Pierwszym single artystki został cover piosenki Leonarda Cohena "Hallelujah". Nad pracą nad debiutanckim albumem Burke czuwali P. Diddy, Timbaland, Pharell Williams i Akon. 11 października 2009 roku Alexandra zaprezentowała w programie The X Factor swoją piosenkę "Bad Boys", którą nagrała z raperem Flo-Ridą. Jej debiutancki album Overcome wydany został 19 października 2009 roku.