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 album" à ce jour19. The Promise deviendra leur 4e numéro 1 en Grande-Bretagne, vendant plus de 77 000 singles en une semaine - Cela a permis au single d'être le single le plus rapidement vendu en une semaine en 2008 à cette période22. Out Of Control a suivi le single en se classer directement premier dans les charts anglais. The Loving Kind est le deuxième single de l'album et sortira le 12 janvier 2009. La chanson, co-écrite par les Pet Shop Boys deviendra le 20e single consécutif des filles à se classer dans le top 10 anglais.