Here's a pairing we weren't expecting.
Rihanna was spotted making a late-night visit to none other than Ashton Kutcher. According to RadarOnline, photographers snapped photos of the singer leaving Kutcher's swank Los Angeles mansion around 4 a.m. Thursday morning.
The site reports Rihanna made a four-hour visit to the "Two and a Half Men" star, but earlier in the night she was seen eating dinner with her friend Melissa Forde at Giorgio Baldi's in Santa Monica.
The 24-year-old, who makes her acting debut this May with "Battleship," was dressed casually in denim short shorts, a loose shirt and red polka-dot heels as she left Kutcher's home.
The reason for the late-night meeting is still unknown -- perhaps they were talking business, or maybe it was pleasure.
Ashton is in the middle of a divorce from his wife of six years, Demi Moore, but the 34-year-old has most recently been linked to screenwriter Lorene Scafaria, with whom he spent the holidays in Italy and had a laser-tag date earlier this month.
And despite rumors that Rihanna is hooking up with her ex Chris Brown, she says she's single, and recently lamented not having a man in her life, telling Britain's "The Jonathan Ross Show':
"Single life is so overrated. It sucks. I have such incredible experiences in my life. You don't want to live your life and then meet someone. You want to share your life with someone. That's what I'm missing right now."
It sounds as if Rihanna is eager to find love once again, but would Ashton be the right man for her?
Ashton and Rihanna may not be a couple yet, but these stars are totally in love:
Kim Kardashian & Kanye West
Andrew Garfield & Emma Stone
Olivier Martinez & Halle Berry
Jennifer Lopez & Casper Smart
Ryan Gosling & Eva Mendes
Kristin Wiig & Fabrizio Moretti
Alec Baldwin & Hilaria Thomas
Nick Loeb & Sofia Vergara
Anne Hathaway & Adam Shulman
Jessica Simpson & Eric Johnson
George Clooney & Stacey Keibler
Brad Pitt & Angelina Jolie
Jennifer Aniston & Justin Theroux
Jessica Biel & Justin Timberlake
Ben Affleck & Jennifer Garner
Joel Madden & Nicol Richie
Jay-Z & Beyonce
Prince William & Kate Middleton
Mariah Carey & Nick Cannon
LeAnn Rimes & Eddie Cibrian
Vanessa Minnillo & Nick Lachey
Carey Hart & Pink
Blake Lively & Ryan Reynolds
Blake Shelton & Miranda Lambert
Liam Hemsworth & Miley Cyrus
Neil Patrick Harris & David Burtka
Portia de Rossi & Ellen DeGeneres
Matthew Bellamy & Kate Hudson
Scott Disick & Kourtney Kardashian
Khloe Kardashian & Lamar Odom
David & Victoria Beckham
Tom Brady & Gisele Bundchen
Miranda Kerr & Orlando Bloom
Megan Fox & Brian Austin Green
Stephen Moyer & Anna Paquin