Start spreading the news: The Big Apple is considering paying tribute to Frank Sinatra by making "New York, New York" the city's official song. Council Speaker Peter Vallone said he would introduce legislation that would make the song the city's own. "With this legislation, Sinatra's great voice will be heard by generations of New Yorkers as they listen with pride to their city's anthem," Vallone said.