It's not easy to kick off a show, but the former X Factor star and partner Gorka Marquez managed to wow the judges with their Cha Cha to 'I Got the Music in Me' by Marcia Hines.

The star's dance was called the "best Cha Cha this season" by judge Bruno Tonioli, who added: "You are the Cha Cha goddess. I love the way she started, it was all the beauty and sex appeal of Naomi Campbell. Then it was like Beyonce in full flight."

"He's scared of me," Alexandra then joked of their relationship behind-the-scenes. "There was one time that he stopped mid-dance and I shouted and I screamed at him saying, 'You are meant to be a pro, don't ever stop'. He was like, 'Woah, OK girl. I will never stop again'."

Strictly Come Dancing airs on BBC One, and you can follow along with the action with our live blog.