Teledysk Teledysk do „We Found Love” został nakręcony w dniach 26 i 27 września 2011 roku w Bangor w Północnej Irlandii, w miejscowości County Down, przed rozpoczęciem europejskiej części trasy Loud Tour. Zdjęcia z planu wyciekły do internetu w tych samych dniach. Przedstawiają one Rihannę, która ma na sobie czerwoną chustkę związaną w kształt stanika. Na niej wokalistka ma długą granatową koszulę. Na nogach artystka ma jeansy z dziurami. Rap-Up poinformował, że teledysk przypomina ten do piosenki „Only Girl (In the World)”, którego akcja także rozgrywa się wśród pól i wzgórz. 19 października 2011 roku teledysk miał premierę na Whosay.com.
Klip zaczyna się monologiem o miłości i złamanym sercu. Wiele scen w klipie przedstawia Rihannę i jej kochanka w różnych sytuacjach. Podczas refrenu ukazana jest scena, w której Rihanna wraz ze swoim chłopakiem i tancerzami tańczą na polu. Tam również Calvin Harris pełni funkcję DJ-a. Gdy rozpoczyna się druga zwrotka, artystka i jej chłopak ukazani są w supermarkecie, wożąc się wzajemnie w koszyku i pryskając się gazowanymi napojami. Ta scena jest przerwana, gdy Rihanna i jej chłopak zaczynają, argumentując gniewnie ze sobą. Następnie klip stopniowo pokazuje, jak para przeżywa trudności w ich związku.