The Office theme song is in a difficult position because it's a no-doubt heater, but everyone watches the show so much that the theme song gets overplayed (at a ridiculous volume, Netflix) so I feel like it goes from great song to terrible nuisance fairly regularly. For me it does, at least. That's why it's very nice of George Michael to hook us up with a change of pace here and let us experience the melodies from other genres. Refreshing as that first glass of water on a Saturday morning.
As for the best versions?
PS - The GOAT, of course