The Beatles legend - who sang the title track for hit 1973 Bond film "Live and Let Die" - thinks troubled singer Amy has the perfect voice for a theme song, and offered some advice to her.
He said: "I think Amy Winehouse would be really good, and I think she would do a really good job. My advice to her would be not to try and rhyme 'Solace' with anything - that's too hard."
Paul also said despite being responsible for one of the most popular Bond tunes of all time, he wouldn't want to have the responsibility again.
He added: "I definitely wouldn't do it again. I have been trying to think of something to rhyme with 'Solace' and all I can come up with is 'Wallace'! I don't envy whoever is going to do the song!"
Other singers who have recorded a 007 theme tune include, Shirley Bassey, Tina Turner, Tom Jones, Carly Simon and Lulu.
