Do you remember how you met your significant other? Was it a romantic story? Was it by chance? Here are some of the stories of how these celebrity couples met. You never know if love is just around the corner sometimes.

Scarlett Johannson got set up with Romain Dauriac through their mutual tattoo artist.

Marcus Mumford of Mumford and Sons was pen pals with his wife Carey Mulligan when they were children. They met as adults when they each became famous and fell in love.

After seeing the music video for the Spice Girls’ hit “Say You’ll Be There,” David Beckham “fell in love” with Posh Spice, aka Victoria Beckham, and started dating her.

Kate Moss found her husband Jamie Hince after “Googling men” and had her friend set them up.

Grey’s Anatomy star Ellen Pompeo actually met music producer Chris Ivery at the grocery store.

Jada Pinkett-Smith met Will Smith during an audition on the set of The Fresh Prince of Bel-Air in 1999. She didn’t get the part because she was “too short.”

Tom Brady and Gisele Bundchen were set up on a blind date.

In 1971, Michael Caine was watching a Maxwell House coffee commercial. He was so taken with the woman, Shakira Baksh, that he wanted to fly to Brazil, where the commercial was filmed, to find her. Luckily she only lived a mile away and a mutual friend connected them.

Matt Damon met his wife when he was filming “Stuck On You” at a bar in Miami Beach. She was the bartender.

After presenting Justin Timberlake with the award for Best Burp at the 2003 Nickelodeon Kid’s Choice Awards, Cameron Diaz challenged him to a contest backstage, and then they dated for 4 years.

Jim Toth met Reese Witherspoon when his drunk friend was hitting on her. He swooped in to apologize, and the rest is history.

Kate Capshaw met Steven Spielberg when she auditioned for a role in Indiana Jones and the Temple of Doom. She beat out 120 other women for the part, and Spielberg says he noticed her the most because she didn’t mention his previous success with E.T.. They’ve been married since 1991.