Rihanna finds love in a hot desert place during a surprise performance of "We Found Love" with Calvin Harris at the Coachella Valley Music & Arts Festival on April 15 in Indio, Calif.