Half remembered tunes offer the best opportunity for 'substitutions'! It's amazing what you can come up with when you don't know what you are SUPPOSED to play!

BTW, if you are looking for entire re-versionings... Herbie's 'River: The Joni Letters' where he works over Joni Mitchell tunes is amazing, or an even greater stretch might be the Charlie Hunter Quartet's reversion of the entire Bob Marley 'Natty Dread' album in a jazz mode..!