MCLady Sovereign tiene un inconfundible toque y estilo británico, pero una serie de singles donde se revela su indisimulable ingenio y su carismática insolencia atrajo comentarios de todo el mundo. Mientras "A Little Bit of Shhh!", "9 to 5", and "Ch Ching" se agotaban en las bateas de las disquerías, temas en la Internet como "Tango" y "Cheeky" cobraban igual popularidad. Comenzó el 2005 apareciendo en una compilación poco pulida, Run the Road; luego lanzó Vertically Challenged, una compilación de singles. Coronó el año con un encuentro con Jay-Z quien le propuso hacer improvisaciones antes de ofrecerle contrato con Def Jam. Lanzó su debut total para el sello con Public Warning en 2006. ~ David Jeffries