Strona dodała także, iż piosenka jest "mądra, chwytliwa i bardzo, bardzo w stylu roku 2008 - i również bardzo ładnie brzmi w radiu".
Recenzent The Guardian skrytykował utwór pisząc, że "słuchając po raz pierwszy nowego singla Sugababes spełniły się moje wszystkie obawy. Zespół ten stracił swoje ostre i nieobliczalne melodie popowe, a stał się tak samo przewidywalny jak Atomic Kitten".
Wydanie singla W Wielkiej Brytanii singel zadebiutował dwa tygodnie przed oficjalną datą premiery na płycie kompaktowej, sprzedając się jedynie dzięki systemowi digital download, na pozycji #8. Tydzień później singel znalazł się cztery miejsca wyżej, aby w trzecim tygodniu od debiutu objąć, jako najwyższą pozycję #3 na UK Singles Chart. "Girls" to jedyny główny singel promujący album jaki wydał zespół, który nie zajął miejsca #1 na oficjalnym, brytyjskim notowaniu od czasów albumu One Touch, kiedy to singel "Overload" znalazł się na pozycji #6. W Irlandii piosenka zajęła, jako najwyższe miejsce #12.