Видео, режиссером которого стала Мелина Матсукас, представляет собой глубокую любовную историю. Сама певица прокомментировала новый клип, как самое глубокое видео, которое она когда-либо снимала.
Композицию «We Found Love» Рианна записала при участии шотландского автора-исполнителя Кельвина Харриса. Песня войдет в шестой студийный альбом певицы «Talk That Talk», который выйдет 21 ноября 2011. Треклист пластинки пока неизвестен.