„Where Have You Been” będzie piątym singlem promującym ubiegłoroczny krążek Rihanny pt. „Talk That Talk”. Podobnie jak „We Found Love”, tak i to nagranie powstało we współpracy z brytyjskim producentem Calvinem Harrisem. Nad brzmieniem piosenki czuwał także Dr Luke.

Przypomnijmy, że poprzednie single z „Talk That Talk” to: „We Found Love”, „You Da One”, „Talk That Talk” (feat. Jay-Z) i „Birthday Cake” (w remiksie wystąpił Chris Brown).