That would be composer John Kander and lyricist Fred Ebb. They also wrote Chicago, Woman of The Year and The Scottsboro Boys. One of their most famous songs is New York, New York, which has become the unofficial anthem of the city and was the signature song of Frank Sinatra.