Sir Paul McCartney started penning tracks for his new album shortly after he began dating Nancy Shevell - and he played her the songs over the phone from thousands of miles away to seek her approval. The Beatles icon started a romance with the New York socialite in 2007 following his split from his second wife Heather Mills, and the couple wed in 2011. He released his latest album, New, earlier this month (Oct13), claiming his love for Shevell inspired many of the tracks - and now he has revealed he performed the songs for his wife from his home on the south coast of England while she was staying in New York. McCartney tells U.K. talk show host Graham Norton, "Being loved up helps. When I was writing the album in our early days, Nancy was in New York and she was five hours back (sic) so I would drop my little girl at school and I'd come home and I'd have a few hours where I didn't have anything on so I would write a song. "I would then ring Nancy and say, 'Good morning, would you like to hear a song?' I'd play her the song and it became a really great motivation. I was very happy in my life and it just happened like that."