A los 12 años, Alexandra entró en el programa de TV de talentos Star for a Night, donde era la concursante más joven del programa, que ganó Joss Stone; también estuvo realizando alguna actuación con su madre en Bahrain, y dentro de la formación Young Voices realizó algunos conciertos benéficos en lugares como el Royal Albert Hall.En 2008, Alexandra volvió a presentarse a los cástines del programa, siendo esta vez seleccionada para competir en la categoría de "Chicas", que en esta ocasión sería dirigida por la cantante de Girls Aloud, Cheryl Cole.Durante el concurso, Alexandra versionó canciones de distintos artistas pop como Whitney Houston, Christina Aguilera, Rihanna, Britney Spears o Beyoncé, con la cual compartió escenario durante su actuación en la final del programa.Alexandra ganó The X Factor,[4] lo que le da derecho a lanzar al mercado un sencillo consistente en una versión del tema original de Leonard Cohen, Hallelujah.El segundo sencillo seleccionado es «Broken heels», y estaría producido por RedOne, quien ha trabajado previamente en éxitos de Lady Gaga o Sugababes.El tercer sencillo seleccionado es «All Night Long», que cuenta con la colaboración del rapero Pitbull.Start Without You se convierte en el tercer #1 en solitario de Alexandra, lo que consolida su posición en la industria musical por méritos propios y dejar atrás el efecto del programa.
Alexandra Burke en su All Night Long Tour en 2011.
