2009–2011: Overcome Debiutancki album studyjny Burke, Overcome wydany został w październiku 2009 w Wielkiej Brytanii. Początkowo premiera wydawnictwa miała mieć miejsce w marcu 2009, jednak właściciel wytwórni Syco poinformował o przesunięciu daty ukazania się płyty ze względu na dodatkowe lekcje śpiewu pobierane przez artystkę oraz chęć trafniejszego doboru utworówSystem Offline.
Pierwszym oficjalnym singlem promującym album został utwór "Bad Boys" nagrany z gościnnym udziałem amerykańskiego rapera Flo Rida. Radiowa premiera kompozycji miała miejsce dnia 25 sierpnia 2009 podczas audycji The Chris Moyles Show w radiu BBC Radio 1Alexandra Burke's 'Bad Boys': 30 plays later – Music The Sound – Digital Spy. Tydzień po ukazaniu się singla na sklepowych półkach, dnia 18 października 2009 "Bad Boys" zadebiutował na szczycie notowania UK Singles ChartAlexandra Burke and Flo Rida – Bad Boys – Music Charts. Drugim komercyjnym singlem prezentującym Overcome stała się kompozycja "Broken Heels". Teledysk do utworu nagrywany był w Los Angeles, zaś by promować piosenkę Burke w styczniu 2010 rozpoczęła trasę koncertową po europejskich stolicach z pierwszą datą w Brukseli odwiedzając również Polskę, śpiewając podczas jubileuszowego koncertu radia RMF FMGala z okazji 20-lecia RMF FM.