Where Have You Been

Композиция «Where Have You Been» была выпущена 8 мая 2012 года в качестве третьего международного сингла с альбома. Песня относится к жанрам данс-поп, техно и хаус, с включениями транс, R&B и хип хопа. Мелодия основана на «жестких, бросающих в дрожь синтезированных звуках». Лирическое повествование происходит от лица женщины, находящейся в поисках партнера, который будет её радовать.