It can be hard to keep up with who’s dating who in Hollywood. The tabloids love to spread rumors of potential love connections between celebs and co-stars. There are some couples that deny their relationship to the bitter end, for one reason or another. Many celebrities like to keep their personal lives private while others parade fake relationships in front of the paparazzi.
Then there are those famous duos who break up and get back together so often that it can be a challenge to figure out their relationship status. From secret vacations to red carpet chemistry, many of our favorite celebs are linked to one another. Yet, the truth is hard to find. Please enjoy this list of 20 Celebrity Dating Mysteries We Never Solved.
20 Bella Thorne & Scott Disick
Scott Disick and Bella Thorne had everyone scratching their heads when they hooked up in the French Riviera. Disick paraded their Instagram-worthy relationship all over social media. A source told People Magazine, “They’re just hanging out, hooking up and having fun,” they continued. “Bella loves to party and is soaking it up.”
19 Tom Felton & Emma Watson
Harry Potter co-stars, Emma Watson and Tom Felton, have been linked together recently and fans are wondering if there is a romance blooming between them. Felton fanned the rumor flames when he posted an Instagram pic of him teaching Watson how to play the guitar, in their pajamas, while spending time together in South Africa.
18 Kate Beckinsale & Pete Davidson
Kate Beckinsale and Pete Davidson confused everyone with their four-month-long romance. The couple were spotted being very affectionate and even shared their first public kiss at a New York Rangers hockey game. Eventually, they split in April 2019, but we’ll never understand how these two started dating in the first place.
17 Kaley Cuoco & Johnny Galecki
Johnny Galecki and Kaley Cuoco had a secret fling for two years while they co-starred on The Big Bang Theory. According to TODAY, Galecki opened up to CBS Watch about the status of their relationship. "We're dear friends, still," he told the magazine. "She's not an ex, she's a part of my life."
16 Lady Gaga & Bradley Cooper
Lady Gaga and Bradley Cooper sparked romance rumors after their performance of the song “Shallow” at the 2019 Oscars. Gaga opened up to Elle, claiming it was just for show. "I mean, we made a love story. For me, as a performer and as an actress, of course, we wanted people to believe that we were in love.” We still think they are meant to be!
15 Zendaya & Tom Holland
Spider-Man: Homecoming co-stars Zendaya and Tom Holland never confirmed that they were actually in a relationship, but that didn’t stop the rumors from swirling. They were often photographed being flirty on the red carpet. People even claimed that the duo was dating, but Zendaya immediately denied the claim on Twitter.
14 Jamie Foxx & Katie Holmes
Jamie Foxx and Katie Holmes were together for six years before ending things in 2019. Both of them had been very tight-lipped about their relationship and it had only recently surfaced publicly that they had even been an item. A source told People Magazine about the split, “It ran its course. This industry is very tough on relationships.”
13 Rihanna & Drake
Rihanna and Drake have a long and confusing romantic history. They’ve collaborated on music and written romantic lyrics about each other. They’ve been rumored to have been together, broken up, thrown shade, been the best of friends, and now they refuse to speak to each other. Talk about an unsolved celeb mystery!
12 Rihanna & Leonardo DiCaprio
Leonardo DiCaprio and Rihanna raised eyebrows when tabloids published sightings of the duo. Rumors of a romance between them sparked when they were seen getting cozy at an LA party. Us Weekly reported that the couple spent Valentine’s Day together. Although, both of them publicly denied being in a relationship.
11 Dakota Johnson & John Hamm
Dakota Johnson and John Hamm may have quietly dated in 2017. The actors had serious chemistry while doing press for the film, Bad Times at the El Royale. Then Page Six reported that the duo was spotted sharing drinks at New York City's Kingside restaurant in the Viceroy Central Park New York.
10 Katy Perry & Robert Pattinson
Katy Perry and Robert Pattinson have been BFFs for years, but dating rumors surfaced between them in 2017. According to The Daily Mail, the duo sat very close to each other at what appeared to be a romantic dinner at the Sunset Towers Hotel's rooftop restaurant. Yet, they both swear that they're more like siblings.
9 Demi Levato & John Mayer
Demi Lovato and John Mayer were seen hanging out in 2016, sparking romance rumors. A source told Us Weekly that he had his arm around her during a party in Los Angeles. “She was into it. They weren't making out or anything, but she was giggling the whole time," the insider revealed.
8 Evan Peters & Emma Roberts
Evan Peters and Emma Roberts had one of the most volatile relationships in Hollywood. The American Horror Story co-stars split in 2019 after being together for seven years. Their on-again/off-again relationship was so toxic that Roberts was arrested in connection with domestic violence in 2013. Their engagement was a mystery to us all.
7 Caitlyn Jenner & Candis Cayne
Caitlyn Jenner and Candis Cayne loved to keep fans guessing. The BFFs spent a lot of time together on Jenner’s show, I Am Cait. According to People Magazine, Cayne told Access Hollywood, “Caitlyn and I are really good friends. I really love her a lot, and it’s been amazing being by her side through this whole process.”
6 Rachel McAdams & Taylor Kitsch
Rachel McAdams and Taylor Kitsch had a rumored romance on the set of True Detectives in 2015. The couple kept quiet about their relationship and McAdams even claimed to be single during an interview with the New Zealand Herald. This is one mystery that we couldn’t get the official word on.
5 Zendaya And Jacob Elordi
Zendaya loves to keep the tabloids guessing and sparked rumors when she went on a Greek vacation with her Euphoria co-star, Jacob Elori. “At one point, they were walking with each other and being a little flirty,” an eye witness told Us Weekly of the romantic sighting. Neither has confirmed or denied their relationship.
4 Charlize Theron & Brad Pitt
Charlize Theron was rumored to be dating Brad Pitt. An insider told The Sun, “They have been casually seeing each other for nearly a month now. They’ve been friends for some time — ironically through Sean — but things have developed.” Although, Theron publicly denied that they were ever an item, we think they would have been a great couple!
3 Emma Stone & Justin Theroux
Emma Stone and Justin Theroux sparked dating rumors when they vacationed together in the South of France in May of 2018. Both celebs are ambassadors for Louis Vuitton and attended a fashion show together. Stone shut down the rumors saying, “He’s like my brother. It’s really fun,” she told Women’s Wear Daily.
2 Justin Theroux & Aubrey Plaza
Justin Theroux was at it again when he was spotted with Aubrey Plaza in New York City in March of 2018. The duo co-starred in the series Parks and Recreation in the past so it could have been a friendly meet up. Yet, this is one mystery we couldn’t get confirmation on.
1 David Harbour & Alison Sudol
David Harbour and Alison Sudol were shrouded in mystery before they went public with their relationship. According to The Daily Mail, the two of them were spotted getting cozy at the 2018 Golden Globe Awards. They gushed over each other often on social media, but eventually split in August 2019.
Sources: People.com, Usmagazine.com, Elle.com, Dailymail.co.uk,
