The musician's first studio offering in five years will feature original compositions alongside covers of songs that influenced both him and the late John Lennon.
"When I kind of got into songwriting, I realised how well structured these songs were, and I think I took a lot of my lessons from them," McCartney told The Daily Telegraph.
"I always thought artists like Fred Astaire were very cool. Writers like Harold Arlen, Cole Porter, all of those guys - I just thought the songs were magical. And then, as I got to be a songwriter I thought it's beautiful, the way they made those songs."
The album, released on February 6, will include guest appearances from Eric Clapton and Stevie Wonder.
McCartney released the album Chaos and Creation In The Backyard in 2005, following it in 2007 with Memory Almost Full. The following year, he teamed up with Youth to launch Electric Arguments under the moniker of The Firemen.
The former Beatle married his fiancée Nancy Shevell in London in October.
> Paul McCartney joined on stage by Ronnie Wood at London gig
Watch Paul McCartney perform 'Hey Jude' at the Royal Albert Hall below: