Jak podawała wytwórnia w której nagrywa Burke, wciąż brakowało wtedy odpowiednich piosenek, które mogłaby zaśpiewać wokalistka.
13 lutego 2009 Alexandra oficjalnie podpisała kontrakt nagraniowy z wytwórnią Epic Records wart 3,5 miliona dolarów, obejmując produkcje pięciu solowych albumów Burke.
Nad swoim debiutanckim albumem Alexandra pracowała z takimi producentami jak: Ne-Yo, RedOne, ELEMENT, StarGate, ale także z piosenkarzem Taio Cruz, który powiedział, że: „wokale Alexandry brzmią wspaniale”.
Single „Hallelujah” - debiutancki singel, cover piosenki Leonarda Cohena. Został wydany przez dystrybucję cyfrową. Dotarł do pierwszego miejsca na liście UK Singles Chart i stał się świątecznym numerem jeden. „Bad Boys” - główny singel promujący płytę, wydany 12 października 2009. Jest to duet z raperem Flo Ridą. Podobnie jak wcześniejszy singel dotarł na szczyt brytyjskiej listy przebojów. „Broken Heels” - drugi singel promujący płytę, wydany 18 stycznia 2010. Dotarł do #8 miejsca na UK Singles Chart. „All Night Long” - trzeci singel promujący płytę. „Start Without You” - czwarty singel promujący płytę „The Silence” - piąty singel promujący płytę