W 2013 wzięła udział w castingu do dziesiątej serii The X Factor i pomyślnie przeszła przez przesłuchania przed jurorami, jak również przez kolejne etapy eliminacyjne, docierając do finału. 14 grudnia zwyciężyła w odcinku finałowym, otrzymawszy ponad 1 mln głosów od telewidzów. W finale zaprezentowała własną interpretację utworu Demi Lovato "Skyscraper". W nagrodę za wygraną otrzymała propozycję podpisania kontraktu płytowego z wytwórnią Syco Music i możliwość zaśpiewania z Beyoncé na koncercie w ramach trasy The Mrs. Carter Show World Tour w Wielkiej Brytanii w lutym 2014. Po finale Gary Barlow powiedział, że chciałby pisać piosenki dla Bailey. Dzięki po finale The X Factor wytwórnia wydała cyfrowo jej debiutancki singiel „Skyscraper”, a dwa dni później CD singiel z trzema piosenkami wykonanymi przez nią w The X Factor – "The Power of Love", "Make You Feel My Love" i "No More Tears (Enough Is Enough)". 22 grudnia utwór zadebiutował na szczycie listy singli w wielkiej Brytanii w sprzedaży 149,000 kopii w pierwszym tygodniu i stał się Świątecznym numerem jeden. W wywiadzie dla Official Charts Company Bailey zapowiedziała chęć wydania debiutanckiej płyty na wiosnę 2014 21 stycznia 2014 ujawniła tytuł albumu – The Power of Love.