I wrote a parody of this song back in the early 1990s, replacing each line or phrase in the verses with a well-known line from a love song, making my version "The Ultimate Love Song". The choruses went "Nothing's gonna change the way I sound..." etc. It was a hit at the Edinburgh fringe for many years. The couplet running up to the key change went "This style's the one for me, the only thing I change is key".
It should have popped into my head sooner.