I’ve Heard That Song BeforeReleased by Frank Sinatra in 1961From the Album Come Swing With Me! Get the Lyrics