Коул присоединился к Надин Койл, Саре Хардинг, Никола Робертс и Кимберли Уолш, чтобы составить новую женскую группу Girls Aloud, сформированную в результате публичного голосования 30 ноября 2002 года.
Она и еще четыре девочки, Сара Хардинг, Никола Робертс, Кимберли Уолш и Надин Койл, выиграли соревнование. 30 ноября 2002 года они сформировали группу под названием Girls Aloud, которая с тех пор стала очень успешной.