By Abbi Comphel and Whitney Johnson

There are plenty of pairings that just make sense: peanut butter and jelly; flip-flops and the beach; bright red lipstick and that little black dress, to name a few. That’s not to say that unexpected matches don’t make their mark: bacon and chocolate (seriously); navy and black; cowboy boots in the summertime. This idea holds true for relationships, too. Sometimes, a couple just seems right, and other times, it takes a bit more convincing to understand why they’re a good fit.

If nothing else, the celebrity couples below prove that love can pop up in the most unexpected places and that opposites do attract.  As for bacon and chocolate, the jury is still out.

1. Johnny Depp and Amber Heard: In latest celebrity news, this A-list actor married the Magic Mike XXL star in February 2015. The celebrity couple have been together for quite some time now. With a 23-year age difference, the pair have definitely made headlines. Heard doesn’t want to be known as Depp’s wife. She wants to make a strong name for herself in the acting world. This is one beautiful power couple!

2. Heidi Klum and Seal: For Klum, it was love at first sight: she saw Seal in a New York City hotel lobby and knew that he was “the whole package.” They were together for quite some time and were madly in love. The celebrity couple sadly did not make it like everyone thought they would, and the relationship ended up celebrity divorce. But they are still very good friends and enjoy raising their four children together.

Related Link: Heidi Klum & Seal Shoot Revealing Music Video 

3. Lady Gaga and Taylor Kinney: Everyone was shocked when they heard Lady Gaga was dating someone and even more surprised when they found out it was actor Taylor Kinney. The two are talked about in the media because they keep their relationship very private. They have been together for about four years now and seem very happy together. They were first introduced when Gaga was filming her music video for “You and I.”

4. Isla Fisher and Sacha Baron Cohen: This petite, fiery redhead and tall funnyman wed in a private ceremony in Paris in 2010 after eight years together. The couple are now raising their three children in Los Angeles. Keeping in line with the secrecy of their celebrity wedding, the couple waited quite a while to reveal the names of their celebrity kids: Olive, Elula Lottie Miriam, and Montgomery Moses Brian Baron Cohen.

5. AnnaLynne McCord and Dominic Purcell: The 90210 starlet and Prison Break actor were first spotted together in June 2011 and the two were very in love. With a 17-year age difference this celebrity relationship had a few struggles. But it seems the two are back together and still in love. McCord celebrated her 28th birthday this summer and Purcell was there to celebrate.

Related Link: Isla Fisher Vacations with Sacha Baron Cohen, Kids

6. Ellen Pompeo and Chris Ivery:  Viewers are used to seeing Pompeo, who is best known for playing the title character of Meredith Grey on ABC’s medical drama, Grey’s Anatomy.  On the show she was courted by and now married to McDreamy, the lead neurosurgeon at Seattle Grace Hospital played by Patrick Dempsey.  However, in the real world, she has found her own McDreamy in record producer Chris Ivery, who she married on November 9, 2007.

Who are some other unlikely celebrity couples? Share your thoughts below.