Just watched the Showtime special George Michael: Freedom and there was a part where he talked about writing songs honoring John and Paul. Both songs are on his 1990 album Listen Without Prejudice. They showed a quick bit of Paul and GM talking about recording the "Paul" song, Heal The Pain, together in 2005. Somehow I had totally missed this when it was released! Downloaded it on iTunes.