Paul McCartney once wrote a song specifically for Tom Jones, but Jones' record label rejected it. The song went on to become a hit for The Beatles instead.