George Michael may have many hooks to his name, but he didn't hide the fact that this tune could be too cheesy for some.