Nothing For Free is one of two bonus tracks on Egypt Station, Paul McCartney 's 17th solo studio album. It was co-written by Ryan Tedder, who also produced the song with McCartney.
So out of all the producers that were suggested, I liked Ryan, rung him up and we chatted. He said, ‘What do you hope to get [out of this]?’. I was like, oh I don’t know. And then I thought, come on Paul, don’t be so shy. So I said, ‘A hit?’ And he was like ‘Yeah! Now you’re talking my language! The world loves a hit!’ So that was our brief. To do something commercial. In a week, we ended up with three songs and one of them was Fuh You, which is on the album.