Despite being critically panned and shunned from U.K. radio playlists since the 1990s as he's seen as "cheesy" and "over the ...