13 февраля 2012 года Рианна впервые выступила с концертом «Where Have You Been» в рамка 54-ой церемонии «Грэмми» 2012 года вместе с песней «We Found Love». 15 апреля 2012 года Рианна исполнила песню на фестивале Coachella Valley, снова вместе с «We Found Love». 5 мая 2012 года Рианна исполнила песню на передаче Saturday Night Live в США. Она также исполнила песню в 2012 году в Нью-Йорке. Спектакль прошел в стиле Клеопатры.. Певица исполнила песню на American Idol сезон 11 финала 23 мая 2012 года. Рианна исполнила «Where Have You Been» на Radio 1’s Hackney Weekend 24 июня 2012 года, это была её десятая песня из сет-листа. Она также исполнила песню на MTV Video Music Awards 2016 года.