A Queen in Her Country

7/12/2007 12:36 PM PDT
All hail Queen Latifah ... and get the hell out the way! Madame is exercisin'!

Her heinieness was seen power-walking in faaaaaaaabulous West Hollywood yesterday, with her perky lil' trainer/galpal.

Her majesty ate up the red carpet at the preem of "Hairspray" yesterday.