Frank Sinatra’s two signature songs were “My Way” [written by Paul Anka } and “New York, New York’

below a link to Sinatra singing “New York ,New York”

http://www.youtube.com/watch?v=aqlJl1LfDP4