''I was born in Birmingham and lived in Handsworth and Ladywood,'' says Cleo who is now based in Manchester. ''I left Birmingham when I was six but I've still got a lot of family here, grandparents, cousins, aunties and uncles. I see them every now and then but not as often as I'd like to so coming to the ICC for three weeks, that's the longest I've been in Birmingham since leaving. It'll be nice to see everyone and get them down to the show.''
Cleo is joined on stage by ten dancers and three male vocalists who portray Michael at different stages of his career.
''Lascel Wood is our youngest singer,'' Cleo says. ''He can sing an incredible range of notes; he's like Mariah Carey in male form. He is incredible. He sings a lot of the funky songs.
''Tyrone Lee is our soul man. He sings a lot of the disco era material.
''Jesse Smith is our rock 'n' roll darling. He hollers out those vocals. He does Beat It, Dirty Diana and She's Out Of My Life which you wouldn't expect to have that rock edge but that makes it even more incredible. You can hear a pin drop when he's singing that song.''
Cleo performs the more poppy material like Heal the World, Can You Feel It? and Blame It On The Boogie.
''Then we all come together for the likes of Bad and They Don't Care About Us.''
''Michael had that femininity to him and you can't get that out of a lot of guys. You need that softer edge, but also that sexy edge, and they've definitely made sure we've put some sexy into the show. For The Way You Make Me Feel I'm dressed in a catsuit and I'm in silhouette, making shapes on the screen. I get really embarrassed!
''For Can You Feel It? I come out in a skimpy leotard costume. It started out as shorts but now it's like a swimsuit. And I'm wearing tall skyscraper heels.''