KeKe Palmer is a woman of many talents. The 23-year-old is an actress, singer, dancer and former talk show host. She's currently exploring her musical talent with new releases including "Hands Free," an island jam with a sexy message.

For the video, Keke headed to the desert, where she channeled Egyptian queen Nefertiti.  With shimmering headdress and half-dressed servants in tow, Keke gave image to the royalty of East Africa not often portrayed.

Watch her nail the choreography in a new video.