Paul McCartney isn't afraid to try new things. The music icon, who has been recording for 45 years, has teamed up with Starbucks for the first global release on the coffee giant's new record label -- his 21st solo album, 'Memory Almost Full.'

The 13-track LP is full of surprises, both musically and lyrically: From spontaneously learning to play mandolin for one track to using one fan's advice to celebrate death as the inspiration for another, McCartney delivers a project that's daring and extremely personal.

In this track-by-track commentary, he shares the intimate details behind each song.

'Dance Tonight'

This was the last track I recorded for the album. I was on my way into a meeting, but before I actually got there, I had a bit of a walk to experience life for a minute. There's a guitar shop that I always drop in on, and I was chatting to the guy in there. He mentioned that he had a left-handed mandolin that he wanted to show me. I ended up getting it. The great thing about it was that I didn't know how to play.It's tuned like a violin, so I had no idea what the chords were. It took me back to when I was a teenager being presented with an instrument.I had to figure out how to play it.I found one chord, then another, then a real strange chord.I still don't know what it is, but it sounded great.With this little instrument at home over the holiday, I started stomping in the kitchen, just enjoying myself, trying to find chords.I start singing, "Everybody gonna dance tonight." Every time, my little girl would come running in and start dancing, so I fell in love with this song and with the mandolin.The song kind of wrote itself. I thought I'm just gonna keep it simple. I liked it so much I ran into the studio to record it and stuck it on the album. It seemed like a good atmospheric opening.

'Ever Present Past'

Sometimes I just sit down and try and write a pop song. I've done it throughout my life and it's an interesting thing to do, to make something kind of catchy that might be attractive.It starts off, "I've got too much on my plate."The way I write I just follow that thought and think, "What did I mean by that? Explain yourself." So I think, "Well what I meant was ..."After I'd got the verse, this idea of my past, my 'Ever Present Past,' came about. No deep meaning in it. I think what happens with me is I just write a thing and people read into it.I like that because I think often you do things in a subliminal way you don't actually realize what you are doing. So something that I might think is a simple statement, somebody might go, "Yeah, but it means that."I like multiple meanings to these things even though I often start it off as a phrase that's really to help me write the song, to get me to the next bit.

McCartney in Pictures