Dnia 13 kwietnia 2012 Burke ujawniła, że album został zatytułowany, Heartbreak on Hold, i będzie wydany w dniu 4 czerwca 2012 r. W dniu pobrania tytułowego utworu z krążka Burke uzasadniła, dlaczego to właśnie ta piosenka została wybrana jako tytułowa;"Kiedy po raz pierwszy usłyszałam piosenkę (Heartbreak On Hold) mówiła wiele o tym, co przeżyłam w ubiegłym roku i że w życiu osobistym i jestem miłą dziewczyną, która nauczyła się obracać coś negatywnego w coś pozytywnego.""Alexandra Burke talks Heartbreak on Hold" W dniu 2 maja 2012 r. Burke ujawniła okładkę i listę utworów"Alexandra Burke reveals new album 'Heartbreak on Hold' artwork".
Single "Elephant" – pierwszy i główny singel promujący płytę, nagrany wraz z Erickiem Morillo. Został wydany 9 marca 2012 roku. Zadebiutował na trzecim miejscu na liście UK Singles Chart. "Let It Go" – drugi singel promujący płytę, wydany 25 maja 2012 roku.