Ron Galella/Ron Galella Collection via Getty Talk about a blast from the past! Though it has been more than two decades since these couples held hands on a red carpet or cuddled up on a vintage couch, we dug through the archives and pulled out our favorite photos of these so very nostalgic pairings. FromToni BraxtonandShemar Moore's sexy award show looks toSandra BullockandMatthew McConaughey's adorable stares, take a look back at these couples you might not have thought about this millennium. Pool PAT/ARNAL/Gamma-Rapho via Getty In addition to starring in 1998'sThere's Something About Marytogether,DillonandDiazalso dated in the 1990s after meeting years prior on nearby film sets. She told Britain'sGuardianin 1997,"I love him incredibly." Years after their relationship ended, Dillon toldParade,per CBS News, that Diaz was a "muse." "It's a very powerful thing when you feel that way about somebody," he said of falling in love. "Cameron was a muse for me. I hadn't been in any deep emotional relationships." Diaz now shares two children with husband Benji Madden. Vinnie Zuffante/Getty StamosandAbdul, seen here in the early '90s, dated for a time and have kept up a friendship over the years. In 2015, Abdul shared a throwback photo of the pair alongside a reunion shot that Stamos posted on his own Instagram page as well. "Cold Hearted Snake and America's sweetheart,"Stamos wrote."Together again and it feels so good." Stamos married his wife Caitlin McHugh Stamos in 2018 and they welcomed their son Billy that same year. Jeff Kravitz/FilmMagic WolfandMilanodated briefly in the early 1990s and were even engaged for six months before therelationship ended amicably in 1994. TheCharmedalumna is now married totalent agent David Bugliari, with whom she has two children, and Wolf shares three children withhis estranged wife Kelley Wolf. Ron Galella, Ltd./Ron Galella Collection via Getty The two Oscar-winning actors dated after first meeting on the set of their 1996 filmA Time To Kill. "We dated for a while afterA Time to Kill, and we're still friends,"he toldPlayboyin 2016."She and I have another version of our relationship to put on film, and we're looking for something. She's not a little girl. She's a woman. She could run a country." McConaugheynow shares three kids with his wifeCamila Alves McConaugheywhileBullockis mom to son Louis and daughter Laila. The two don't just share a dating history; they also both have deep ties to Austin, Tex. Ron Galella/Ron Galella Collection via Getty TheS.W.A.T.star was one-half of a few iconic '90s couples — including this memorable pairing with the Grammy winner in 1995. While speaking with PEOPLE about his "pretty good entrance into Hollywood," he explained how he became known as "the guy who datedHalle Berry[in 1997] andToni Braxton[in 1995]." Years later, Moore welcomed his first daughterFrankiewith now ex-girlfriend Jesiree Dizonand Braxton welcomed two children with her ex-husband Keri Lewis. Jim Smeal/Ron Galella Collection via Getty While the two played love interests onscreen as Felicity and Ben onFelicityfrom 1998 to 2002 they also dated off-screen for a time. (Did that make it awkward when Felicity decided to pursue Noel?) While they both are now in long term relationships with other people, the two remain dear friends. Barry King/Liaison American Pieis about at '90s as it gets, and Fulong andLyonne, who "were together for a while," attended the 1999 premiere of the movie together. In an interview with her friend Chloë Sevigny forHarper's Bazaarin 2014, Lyonne says she "was crazy for him on the [Detroit Rock City]movie set," in which the two costarred. Ron Galella/Ron Galella Collection via Getty RimesandKeeganmet as teenagers, she toldThe Sydney Morning Heraldin 2022, and were first connected after she spotted him in a magazine. "I started dating Andrew Keegan at 15," she told the paper. "He was an actor in teen movies and we were together for three years. While filming a video clip for my songCommitment in Santa Monica, I flicked through aTeen Beatmagazine and spotted him. I told my manager and hair and make-up artist that I thought he was cute. Next minute, my then manager called Andrew and asked if he wanted to meet me; that's how we hooked up." Keegan now sharesdaughter Aiya Rose with Arista Ilonawhile Rimes is married toEddie Cibrianand is stepmother to his two sons. Jan Jarecki/Penske Media via Getty After meeting in 1995,JewelandPennhad a brief romance, which she discussed in her bookNever Broken: Songs Are Only Half the Story. After seeing her perform onLate Night with Conan O'Brien,Penn reached out to Jewel over the phone — a move her Alaska-based father first wrote off as a prank call. "One day my dad came to find me, saying, 'Jewel, you must be getting some kooky fans out there in the Lower 48. Some guy just prank-called and said he was Sean Penn,'" she wrote. After asking her to compose a song for a movie he was working on, the two met and she found him "charming, witty, and bright." Penn now shares two children with ex-wife Robin Wright while Rimes shares one son with ex Ty Murray. Kathy Griffin/TikTok The two comedians dated in the 1990s though in a post to TikTok earlier this year, Griffin said "dating is a very loose term." "This is a picture of me and my then-boyfriend,Jack Black, who you probably know mostly fromSchool of Rock," she wrote alongside the throwback shot. "So he was the first boyfriend I ever had where other bros thought I was cool because I was dating him." Griffinrecalled their relationship further on TikTok, remembering a time she said, " 'I need a shower towel.' And he goes, 'You're standing on it. ' ... You guys, that's straight guys. He had one bath mat/towel that he used for both, and that was it. So naturally, I kept sleeping with him." In her book she writes that the pair "went out only two or three times, but that's a relationship in my book." WilsonandBarrymore, seen here in 1999, dated for a few years in the late 1990s, though years laterthe talk show host told Kate Hudsonthat for at least some of their time together it was an "open relationship." Hudson remembered meeting Barrymore for the first time while she was at dinner with Wilson, to which Barrymore responded, "I was dating him, but I think he was also dating other people ... "It was an open relationship; we were young." "We're just young, we're having fun, we're all playing, acting, hanging out," Barrymore continued. "You're not taking it all so seriously, and it was fun and we had the best time." Jim Smeal/Ron Galella Collection via Getty Luke's older brotherOwenwas all loved up with then-girlfriendCrowat the 2000 premiere ofShanghai Noon.PerE! News, the pair began dating in 1999 after meeting on the set ofThe Minus Manand dated for two years. Crow is now mom to her two sons Wyatt and Levi. Ron Galella, Ltd./Ron Galella Collection via Getty Friedlewas on deck to supportHewittat the 1997 premiere ofI Know What You Did Last Summerin Hollywood. The following year, Hewitt appeared on Friedle's showBoy Meets Worldas his character's love interest. And while the episode might be a fan favorite, Friedle said on an episode of thePod Meets Worldpodcast last year thatthe "super intense" makeout scenethe two filmed is "uncomfortable" to watch now. Hewitt now shares three kids with her husband Brian Hallisay. Friedle married his wifeSusan Martensin 2016. Read the original article onPeople