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."
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.