Name the song from these lyrics “These vagabond shoes are longing to stray”. August 17, 2017 By Show answer New York, New York by Frank Sinatra More Modern & Pop Music QuestionsMore Music Questions