En mai 2008, le groupe a confirmé qu'elles avaient commencé à travailler sur leur 5e album studio. Le premier single de l'album, The Promise, est sorti en octobre 2008, suivi du nouvel album Out Of Control le 3 novembre. Les Girls Aloud ont révélé que ce nouvel album était leur "meilleur...