Where Have You Been

Después del lanzamiento y éxito de su álbum anterior, Loud,^[2]​ la cantante reveló a través de Twitter que dicho álbum sería re-editado con nuevas canciones y lanzado en el otoño de 2011, escribiendo que «La era de Loud continúa con nueva música para agregar a tu colección».^[3]​^[4]​ En septiembre de 2011, Rihanna volvió a usar Twitter para confirmar que los planes de reeditar Loud habían sido descartados, la cantante publicó que «[Yo] había pensado en un re-lanzamiento, ¡pero Loud tiene su propio cuerpo de trabajo!, además [que] ustedes trabajan tan duro que merecen algo completamente nuevo». [sic]^[5]​

En una entrevista con MTV News en agosto de 2011, el dúo de productores musicales The Juggernauts, quienes escribieron y produjeron la canción influida por el reggae «Man Down», del álbum Loud, revelaron que la cantante estaba a punto de completar su sexto álbum de estudio.^[6]​ El dúo también confirmó que habían escrito dos temas para su posible inclusión en el álbum y que estaban interesados en escribir un tercero.^[6]​

"Where Have You Been" fue escrita por Dr. Luke, Calvin Harris, Henry Walter, Ester Dean y Geoff Mack, mientras que la producción fue hecha por los tres primeros. "Where Have You Been" es una de las dos canciones coescritas y coproducidas por Calvin Harris para ser incluidas en Talk That Talk, siendo la otra We Found Love donde Harris aparece como artista invitado. Musicalmente, "Where Have You Been" es una canción dance-pop, eurodance, dubstep y house,^[7]​^[8]​ y con influencias del R&B y del hip hop^[9]​ con un compás de 4/4.

Rihanna comenzó a rodar el video musical de la canción el 8 de marzo de 2012 en Los Ángeles, California.^[10]​ Al revelar la noticia, ella tuiteó: "Video shoot goin MAJAH!!! Longest day everrrrr tho!!! #WHEREhaveUbeen #stillgoin [sic]", con una foto de ella misma en topless con cabello natural en el set del video musical.^[10]​El vídeo cuenta con una coreografía dirigida por Nadine "Hi-Hat" Ruffin, quien ha trabajado con Rihanna previamente en sus actuaciones en los Premios Grammy y Brit Awards.^[10]​El video se estrenó el 30 de abril de 2012 y ha sido etiquetado como "rompe-record" en VEVO, debido a que en ese entonces fue el vídeo con mayor número de visitas en 24 horas, con un total de 4,937,281 reproducciones,^[11]​ superando el récord que tenía el vídeo de la canción "Stupid Hoe" de Nicki Minaj. La producción del vídeo tuvo un increíble costo de 62000 dólares, sin embargo el coste fue asumido por la propia Rihanna quien vio la inversión como una manera de catapultar más el éxito que ya de por sí ha conseguido.

El concepto del video muestra a Rihanna viajar por distintos lugares "en busca de un hombre que le gusta". El video comienza con una toma de agua fluyendo, que parece estar situada en un área pantanosa. La cabeza de Rihanna se muestra entonces flotando sobre el agua cuando empieza el primer verso. Entonces se ve parte de su espalda parecida a la de un reptil emergiendo de la marisma. Luego se ven escamas parecidas a la de un reptil cubriéndole los senos. Cuando el estribillo inicia, un primer plano del rostro de Rihanna se muestra, la mitad cubierto por un chal, idéntica a la portada del sencillo. Entonces la coreografía comienza mostrando a la cantante con un grupo de bailarines detrás de ella, vestidos con trajes tribales en un lugar parecido a un desierto egipcio. Se muestran árboles secos, así como una fogata y un cielo estrellado. Escenas donde Rihanna aparece semidesnuda se intercalan, con un látigo hecho de pelo que cubren sus senos simultáneamente.

El segundo verso comienza, la cantante aparece en una cabaña africana en el suelo, rodeada de bailarinas. Empieza a cantar en el suelo, luego pone su pierna por encima de su cabeza, antes de levantarse una y otra vez, interpretando una coreografía. Los bailarines entonces simulan hacer la forma de un ojo, con Rihanna en el centro de la pupila. En esta escena lleva un conjunto de encaje negro con un corte de pelo natural rizado. Esto es seguido con la cantante en un nido de aves de gran tamaño, para volver luego con su peinado salvaje anterior realizando una coreografía más compleja, con bailarinas, esta vez con efectos fluorescentes de color verde. La penúltima escena muestra a Rihanna en un vestido largo iluminado por luz neón roja, mientras que la cantante muestra lentejuelas en la cara. A continuación, la cantante parece canalizar al Dios hindú Visnú, como múltiples brazos rodeando su cuerpo. En la escena final, Rihanna y sus bailarines masculinos vistos anteriormente, empiezan a descender poco a poco en la marisma, donde Rihanna se sumerge completamente.