Coyle joined Cheryl Tweedy, Sarah Harding, Nicola Roberts, and Kimberley Walsh to comprise the new girl group Girls Aloud, formed through the show by a public vote on 30 November 2002. The group's debut single "Sound of the Underground" peaked at number one on the UK Singles Chart, becoming the 2002 Christmas number one. Girls Aloud hold the record for the shortest time between formation and reaching number one. The group released their debut album Sound of the Underground in May 2003, which entered the charts at number two and was certified platinum by the British Phonographic Industry (BPI) later the same year. Their singles "I'll Stand by You", "Walk This Way", and "The Promise" have charted at number one. Two of their albums have reached the top of the UK Albums Chart: their greatest hits album The Sound of Girls Aloud and 2008's Out of Control, both of which entered the chart at number one, with over one million copies of the former being sold. They also achieved seven certified albums and have been nominated for five Brit Awards, winning the 2009 Best Single for "The Promise".