Frank Sinatra did sing the song "He's Back in Town". It was released in 1953 as part of the album "Songs for Young Lovers".