Teledysk Dnia 28 sierpnia 2008 brytyjska gazeta Daily Mirror opublikowała w jednym z artykułów zdjęcia z nagrania do teledysku ukazujące scenę członkiń Sugababes tańczących w nocnym klubie. Teledysk do "Girls" miał premierę dnia 6 września 2008 na stacji muzycznej Channel 4. Klip ukazuje dziewczęta tańczące i śpiewające w jednym z alternatywnych klubów. Podczas trwania piosenki na planie zjawia się coraz to więcej tancerzy, kiedy to w czasie śpiewanych przez Amelle wersów odgrywa zmysłowy taniec z kobietą natomiast Keisha szydzi z jednego z tancerzy, tworząc z klipu do "Girls" jeden z najbardziej prowokacyjnych teledysków jaki zespół nakręcił.
Listy utworów i formaty singla
Oficjalne wersje Wersja Wydany na Album Version "Girls" singel Catfights and Spotlights Danny Dove & Steve Smart Club Mix "Girls" singel Dennis Christopher Mix Funkerman Mix "Girls" digital singel (tylko) Fred Falke Short Edit Dennis Christopher Secret Club Mix Dennis Christopher Secret Dub Mix Wersja Klasa Åhlunda darmowo przez digital download z Catfights and Spotlights