Rhoda Scott a déjà enregistré un album enregistré au club le Sunset : Live at the Sunset, sorti en 2008. We Free Queens est le premier disque du label du Sunset, dirigé par Stéphane Portet, patron du club[1],[2].
Rhoda Scott crée son Lady Quartet en 2004, sur l'invitation de Jazz à Vienne. Elle s'entoure de jeunes musiciennes françaises : Airelle Besson à la trompette, Sophie Alour au saxophone ténor et Julie Saury à la batterie[3],[4]. Lors d'un concert au Sunset en 2007, le Quartet adopte la forme que l'on entend sur l'album, Lisa Cat-Berro au saxophone alto remplaçant Airelle Besson[4],[5]. Le groupe remporte un franc succès notamment au festival Jazz à Vienne 2011[1]. Sur l' album We Free Queens, elles sont rejointes par Géraldine Laurent (saxophone alto), Anne Paceo (batterie) et Julien Alour (trompette).
La critique salue le disque (Citizen Jazz[7], Qobuz[8], Télérama[9], Le Jazzophone[10], Jazz in Europe[11]). Guillaume Lagrée écrit : « du bonheur, de la joie, du rythme dispensés généreusement. À consommer sans modération »[2]. Sur Jazz Halo, Claude Loxhay écrit que l'album « baign[e] dans un groove d'enfer, assuré par l'orgue Hammond aux couleurs flamboyantes, un swing survitaminé qui met en valeur les saxophones de Lisa Cat-Berro et Sophie Alour mais aussi l'alto volubile de Géraldine Laurent […] ou la trompette de Julien Alour »[4].
