Rihanna and Leonardo DiCaprio spent Valentine's Day together Credit: Mike Pont/FilmMagic; Gregg DeGuire/WireImage

She found lust in a hopeless place! Rihanna has one seriously sexy new piece of arm candy in the form of Leonardo DiCaprio.

The two stars, who have been flirting and orchestrating occasional meetups for months, took their fling to the next level this past week when they spent Valentine's Day weekend together. The "FourFiveSeconds" singer, 26, was spotted with the Wolf of Wall Street actor in New York City.

On Friday, Feb. 13, Rih and DiCaprio did a little clubbing, hitting celeb-happy Manhattan hotspots 1 OAK and Up & Down. They continued their sexy weekend the next night when they both attended Paul McCartney's secret concert at the downtown venue Irving Plaza.

"They were whispering and staring into each other's eyes," an insider tells Us Weekly exclusively of the pair's get-together at the the show, adding that they were standing very close to one another as they took in the music and slipped out quietly together halfway through the show.

After ending her volatile on-again, off-again relationship with Chris Brown in 2013, the Grammy winner was linked to Drake and Matt Kemp. Rihanna started dating Brown in 2007 and rekindled with him multiple times, but has chosen not to get into a serious relationship since. 

For his part, DiCaprio was most recently dating model Toni Garrn, whom he split from late last year. His exes — all of them supermodels, of course — include Erin Heatherton, Bar Refaeli, and Gisele Bundchen.

"He thinks she's incredibly hot," a second source tells Us of DiCaprio's feelings for Rihanna, and adds that they're looking for the same no-strings fling. "Like him, she's not looking for a relationship!"