Sau khi phát hành, "Where Have You Been" nhận được những phản ứng tích cực từ các nhà phê bình âm nhạc, trong đó họ liên tưởng đến đĩa đơn đầu tiên từ "Talk That Talk" là "We Found Love" vốn cũng được sản xuất bởi Harris và đĩa đơn năm 2007 của Rihanna "Don't Stop the Music". Ngoài ra, bài hát còn gặt hái nhiều giải thưởng và đề cử tại những lễ trao giải lớn, bao gồm một đề cử giải Grammy cho Trình diễn đơn ca pop xuất sắc nhất tại lễ trao giải thường niên lần thứ 55. Nó cũng tiếp nhận những thành công lớn về mặt thương mại với việc lọt vào top 10 ở nhiều quốc gia trên thế giới, bao gồm những thị trường lớn như Úc, Bỉ, Canada, Đan Mạch, Pháp, Hungary, Ireland, New Zealand, Na Uy và Vương quốc Anh. Tại Hoa Kỳ, "Where Have You Been" đạt vị trí thứ năm trên bảng xếp hạng "Billboard" Hot 100, trở thành đĩa đơn thứ 22 của Rihanna vươn đến top 10 tại đây. Tính đến nay, nó đã bán được hơn 6 triệu bản trên toàn cầu, trở thành một trong những đĩa đơn bán chạy nhất mọi thời đại.