NME pozytywnie zareagował na powrót Sugababes, uzasadniając swoją opinię, iż „ten utwór, który absurdalnie i z wielkim impetem uzależnia, dał zapomnienie żałosnemu „Girls”NME – 10 Tracks You Have To Hear This Week (18/07/09) – Track Reviews – NME.COM.. Witryna internetowa Digital Spy wydała pozytywną recenzję na temat piosenki, okrzykując „Get Sexy” jako „prawdopodobnie najbardziej taneczną piosenkę od czasu „Red Dress”. Recenzent pochwalił również zespół za „świetną zmianę brzmienia muzycznego z typowo popowego na urban z elementami hip-hopu, który może zyskać sukces. Dla Sugababes, po dziesięciu latach od pierwszego singla na listach, ta piosenka z pewnością nie zakończy dobrej passy grupy”. Portal skrytykował jednak liryczną stronę kompozycji, przyznając że „słowa zwrotek i przejść zupełnie nie pasują do słów z refrenu”.
Teledysk Teledysk do singla reżyserowany był przez Emila Navę i premierę miał dnia 30 lipca 2009 za pośrednictwem witryny internetowej Popjustice. Telewizyjna premiera klipu odbyła się dnia 1 sierpnia 2009 na brytyjskim kanale 4Music. Videoclip ukazuje wokalistki w różnych miejscach, każdej odpowiednio przypisane;