Wydanie i recenzje Sugababes rozpoczęły prace nad albumem dnia 17 czerwca 2008, a nieco ponad miesiąc później na imprezie Summer pops w Liverpoolu potwierdziły, że główny singel promujący dzieło został ukończony, opisując utwór jako „niesamowity”. Tytuł singla, „Girls” ujawniony został 11 sierpnia 2008 i ukazał się 6 października 2008.

Singel generalnie uzyskał pozytywne recenzje od krytyków muzycznych. Popjustice opisał piosenkę jako „dosłownie, całkowicie olśniewającą” oraz skomplementował inspiracje zespołu popularną w latach 2007 i 2008 muzyką soul, która według portalu nadal jest unikalna oraz oryginalna. Pozostałe utwory z albumu, „You On A Good Day”, „Every Heart Broken” i „Sunday Rain”, recenzent nazwał jako „pełne soulu, melodramatyczne, orkiestralne i intensywnie olśniewające”. Portal dodał również, że słowa piosenki „Every Heart Broken” są do tej pory najlepsze jakie kiedykolwiek stworzył zespół, a zaczerpnięte momenty muzyczne niczym z lat 60. nadal „brzmią nowocześnie i ekscytująco”.

Drugi singel promujący płytę, utwór „No Can Do” wydany został 22 grudnia 2008.