Begin april 2011 draaide Guetta het lied als eerste tijdens een van zijn concerten. Een filmpje hiervan verscheen op internet. Vanaf maart 2011 circuleerden al enkele demo's van het nummer over het internet. Later lekte er een versie van het nummer uit, maar dit bleek een remix te zijn. De definitieve radioversie van Where dem' girls at? lekte eind april uit op het internet. Daarbij kritiseerden veel mensen Guetta op het gedeeltelijk hergebruiken van de compositie van zijn eerdere single Sexy Bitch.
Where them girls at werd in week 16 van het jaar 2011 door Radio 538 verkozen tot Dance Smash van die week van de zender.