Sinatra Swings was Frank Sinatra's first straight swing album for Reprise Records. In terms of content and approach, the record is remarkably similar to his final Capitol swing effort,Come Swing with Me. In fact, Capitol thought the album, originally titled Swing Along with Me, was so close in its sound and title that they sued Sinatra.