Rihanna'nın "Where Have You Been" şarkısı, birini arama ve bulma temasını işler 1. Şarkının sözlerinde, "Bütün hayatım boyunca nerelerdeydin?" (Where have you been all my life?) sorusu tekrar edilir 12.

Ayrıca, şarkıda "her yere gitme" ve "seni bütün gece sevebilecek birini arama" gibi ifadeler de yer alır 1.

Şarkının klibinde ise Rihanna'nın bir bataklıktan çıkıp dans etmesi, çölde ve yanan bir kulübede dans etmesi gibi sahneler bulunur 2.