"Where Have You Been" is a song by Barbadian singer Rihanna, from her sixth studio album, Talk That Talk (2011) serving as the fifth single. The song was written by Ester Dean, Geoff Mack, Lukasz "Dr. Luke" Gottwald, Henry "Cirkut" Walter, and Calvin Harris, with production handled by the latter three. "Where Have You Been" was released as the third international single on April 17, 2012. The track is a dance-pop song that draws influence from trance, R&B and hip hop. It is backed by "hard, chilly synths" and contains an electro-inspired breakdown sequence. The song's lyrics interpolate Geoff Mack's 1959 song "I've Been Everywhere" and speak of a woman who is searching for a partner who will sexually please her.

Robyn Rihanna Fenty is a Barbadian singer, businesswoman, and actress, one of the most prominent recording artists of the 21st century. Rihanna signed with Def Jam Recordings in 2005 and found mainstream recognition following the release of her first two studio albums, Music of the Sun (2005) and A Girl Like Me (2006). Both influenced by Caribbean music, the albums quickly earned commercial success and peaked within the top ten on the US Billboard 200 chart. Her third album, Good Girl Gone Bad (2007), incorporated elements of dance-pop, and established her status as a prominent music industry icon. Its lead single "Umbrella" peaked atop the US Billboard Hot 100, won her first Grammy Award from three nominations, and remains one of the best-selling singles of all time.