Factoids: Cee Lo and I grew up in the same place: Atlanta GA. Also home to @arjanwrites and l'il Janelle Monae, among many others... And Fraser T Smith, the song's producer, was Darren Hayes's guitar teacher when he first moved to London.
Cee-Lo just gave an interview to The Guardian and he says this:
So many of the bands that influenced me growing up were English, even if I didn't realise it. English pop ruled the world in the 80s! A Flock of Seagulls, Culture Club, Duran Duran… My sister bought me the 12-inch of "The Look of Love" by ABC and I loved that. I never looked at music in terms of black and white, just in terms of quality... I remember thinking, when I saw the singer from ABC wearing his gold suit: "This is very stylish." I'd wear a gold suit today if I could get one made. Hopefully, if someone like Tony [Hadley] from Spandau Ballet sees me looking stylish, they'll recognise it comes from them.I read about him and feel like I could talk to him for hours. LOVE HIM.