Jessica Herndon of "People" magazine praised the song, saying that "'We Found Love' had an amazing influence on people all across the world in 2012, becoming one of the most popular and most successful songs".