The as-yet-untitled record - out February 6 - will offer a glimpse into the songs that McCartney listened to during his childhood which went on to inspire his future work.
The LP, which is co-produced by the Grammy Award-winning Tommy LiPuma and Diana Krall, will include guest appearances from Eric Clapton and Stevie Wonder.
Discussing the concept of the album, he said: "In the end it was, 'Look, if I don't do it now, I'll never do it'," adding the tracks included are "the songs me and John [Lennon] based quite a few of our things on".
McCartney also compared working on the LP to recording with The Beatles, admitting: "It was very spontaneous, kind of organic. We'd bring a song in, kick it around, when we found a way to do it we'd say 'OK, let's do a take now', and by the time everyone kind of had an idea of what they were doing, we'd learnt the song.
"It was important for me to keep away from the more obvious song choices so many of the classic standards will be unfamiliar to some people. I hope they are in for a pleasant surprise."
Fans can listen to album track 'My Valentine' streamed exclusively on www.paulmccartney.com for 24 hours from 2pm today.
McCartney was recently joined on stage by Rolling Stones member Ronnie Wood during a show at London's O2 Arena.
Watch the video for Paul McCartney's 'Dance Tonight' below: