L-R: Cheryl, Nicola, Nadine, Sarah, Kimberley

This was the year the girls starred in their TV series Girls Aloud: Off the Record and release their first greatest hits album, The Sounds of Girls Aloud. Fortunately, this is also the point that their style starts maturing a bit more. Off the stage, Cheryl Tweedy married footballer Ashley Cole in a seriously over the top wedding, becoming Cheryl Cole (and a WAG).

The Video: Lest you think that Girls Aloud is just about fun pop tunes, they pull out a slow jam like “Whole Lotta History” and show their softer side. The girls take Paris in this music video–and there’s nary a belly button in sight!