Paul McCartney's new album called "Kisses on the Bottom"

(CBS) - The new album coming out next month from ex-Beatle Paul McCartney will be called "Kisses on the Bottom," and is taken from the lyrics of an old Fats Waller song.

Pictures: Paul McCartney
Pictures: Paul McCartney - Now and Then
Pictures: Honored at the White House

This and other details about the album, set to be released Feb. 6, were reported in Rolling Stone magazine. Speculation about the title has set the Internet abuzz in recent weeks.

The record, which McCartney says features music he grew up with, includes two new tracks called "My Valentine," which is streaming on the musician's website, and "Only Our Hearts."

Eric Clapton and Stevie Wonder make appearances on the new release, McCartney's first studio album since 2007, which was recorded with Diana Krall and her band.