Rihanna Teams With Missy Elliott Collaborators For Dance-Heavy ‘Where Have You Been’ Video

If the message of Rihanna's new video "Where Have You Been" video can be taken literally, the Barbados singer is willing to go great lengths to find love.

Meet "Where Have You Been" songwriter Ester Dean

Like a Navy Seal, Rihanna emerges from water to launch her search for her true love. She parties in a village of tribesman, dances with a harem, and finds solitude in a forest surrounded by pink flowers.

Though Rihanna sings, "Where have you been, all my life?," her dream man never materializes in the video directed by Dave Meyers who also helmed Missy Elliott's "Work It," "Get Ur Freak On" and "Gossip Folks."

Steven Tyler crashes interview of new Jay-Z protege Rita Ora

Instead of frolicking with a male lead for the duration of the video, Rihanna instead dances more than ever before, showing off slick, tribal-styled choreography from Nadine "Hi-Hat" Ruffin, who has also worked Missy Elliott.

Meyers also adds cool special effects, transforming Rihanna into a Greek goddess. In one scene, Rihanna's image is multiplied for a dance sequence. In another, she appears to have a dozen arms that move in rhythmic asymmetrical patterns.

Rihanna shows off bikini body

The single from Rihanna's "Talk That Talk" album is produced by Calvin Harris. Rihanna made a surprise performance during Harris's set at Coachella Music Festival earlier this month.

Follow me on Facebook, Twitter.