Debiutowy album „Sound of the Underground” został wydany 26 maja 2003. Uplasował się na drugiej pozycji tuż za albumem Justina Timberlake’a „Justified”. Piosenka „Girls Allowed”, została napisana dziewczynom przez byłego członka grupy Westlife – Bryana McFaddena. Współautorem piosenki „Some Kind of Miracle” była Edele Lynch.
Trzeci singel „Life Got Cold”, wydany 23 sierpnia, zajął trzecie miejsce. Pomógł on powrócić albumowi do UK Top 20.
W październiku 2003 roku został wydany cover piosenki Pointer Sisters – „Jump (For My Love)”. Piosenka towarzyszyła soundtrackowi do filmu „Love Actually”. Singel uplasował się na miejscu drugim, tuż za piosenką „Westlife” – „Mandy”. „Jump” pomógł we wzroście sprzedaży reedycji albumu (wydanego 1 grudnia 2003), który uzyskał miano brytyjskiej „platynowej płyty”.
W nowej wersji albumu na miejsce trzech usuniętych piosenek wstawiono nowe: „Jump (For My Love)”, „You Freak Me Out” (ścieżka dźwiękowa do filmu „Zakręcony piątek”) oraz „Girls On Film” (Cover zespołu Duran Duran, B-Side do singla „Life Got Cold”). „You Freak Me Out” został wykonany na programie CD:UK na początku roku 2004.