Singiel trafi do sprzedaży 31 sierpnia i będzie promował przewidziany na jesień nowy album girlsbandu. Jak zapewniają autorki, „Get Sexy”, będzie „tanecznym hymnem powstałym przy współpracy z wielkim producentami podczas wizyty dziewczyn w Los Angeles.” Nowy kawałek wskaże drogę, która Sugababes obecnie obrały, ale jednocześnie będzie trzymał się „charakterystycznego, łatwego do rozpoznania brzmienia” zespołu.

Siódma płyta tria będzie zarazem pierwszym nagranym dla wytwórni Jaya-Z, Roc Nation.