Alicia Keys performed her new single ‘Doesn’t Mean Anything’ on tonight’s X Factor. A six-times Grammy award winner, Alicia, releases her fourth album The Element of Freedom on December 14th.

We were hoping for a blast of Empire State Of Mind, the song she did with Jay-Z – so when she opened with that and then segued into her latest single we were proper thrilled! She was looking pretty tasty in the red catsuit, wasn’t she gents? Was I the only one imagining the squeaks when she walked?

Alicia ended up performing a bit of a Medley, which proved her versatility. She even worked in her best known single No One and after she finished she told show host Dermot O’Leary:

“We did a little mini concert for you…” Thanks Ms Keys!