The 'Hello' hitmaker is releasing an album of his hits re-recorded with country artists - including Shania Twain and Willie Nelson - but says there are still some artists on his list he would love to work with.
He told TV show BBC Breakfast: ''If I had my choice right now - Adele, I would go into the studio, say, tomorrow four o'clock. Then you have Coldplay - any day of the week.
''McCartney, forget about it! That guy, still, has got it all. He was a Beatle, one of the guys, right? But just give me some time and we'll find all these people.''
Lionel, 62, also said he picked the title of his country album, 'Tuskegee', after the town in Alabama where he grew up, which was also home to his earliest musical inspirations.
He said: ''Growing up with country, R&B, gospel, and classical music from my grandmother and pop, Tuskegee was the perfect melting pot for my influences as a writer, and the title is a validation of my growing up there-the place I call home.''
'Tuskegee' is released on March 26.