Для запису цього синглу Ріанна об'єдналася з відомим музичним продюсером Кельвіном Харрісом. Їхня співпраця виявилося успішним — пісня вже досягла третього місця в списку найбільш популярних в американському чарті iTunes.
Співачка розпочала роботу над зйомкою нового кліпу "We Found Love" в Белфасті, Ірландія.