By | July 06 2012 12:18 PM

1 of 6
Seal And Heidi Klum
Photo: Reuters

Seal And Heidi Klum

Seal and Heidi Klum split in January of 2012.
Kim Kardashian And  Kanye West
Photo: Reuters/Lucy Nicholson

Kim Kardashian And Kanye West

Kim Kardashian and Kanye West (aka Kimye) have embarked on a surprising celeb romance since April. The reality star filed for divorce from Kris Humphries in October of 2011 after just 72 days of marriage. Though the divorce has yet to be finalized, that didn't stop Kardashian from dating West. Perhaps somewhat promising is that the public pair have lasted longer than Kardashian's marriage.
Ryan Reynolds And Blake Lively
Photo: Reuters

Ryan Reynolds And Blake Lively

Hollywood's newest It couple, Ryan Reynolds and Blake Lively, met on the set of "The Green Lantern" in 2010. At the time, the actor was still married to Scarlett Johansson. Almost immediately after the couple filed for divorce in December of that year, rumors began to swirl that the 35-year-old actor was involved with Lively. The 24-year-old "Gossip Girl" star was even photographed visiting Reynold's family in Vancouver. This past June, the cuddly pair bought a $2 million home in Bedford, N.Y. It seems like this rebound affair is setting serious!
Jennifer Lopez And Ben Affleck
Photo: Reuters

Jennifer Lopez And Ben Affleck

When former Fly Girl Jennifer Lopez and down-to-earth Bostonite Ben Affleck became an item, the world couldn't get enough of their whirlwind romance. Shockingly, Lopez's divorce from backup dancer Chris Judd had yet to be finalized. Of course, the public was dazzled by most of Bennifer's two-year relationship. There was a $2.5 million engagement ring, a $7 million mansion in Savannah, Ga., and one of the most panned films of all time, "Gigi." The pair split just days before their wedding in 2004. An astoundingly short time later (six months to be exact), Lopez married singer Marc Anthony in a quaint backyard ceremony. And J. Lo continued her rebound pattern when she began dating dancer Casper Smart just months after her June 2011 split from Anthony.
Scarlett Johansson And Sean Penn
Photo: Reuters

Scarlett Johansson And Sean Penn

When Scarlett Johansson, 26, split from husband Ryan Reynolds in December 2010, no one expected her to become involved with Sean Penn, 50, that following March. The pair were seen getting cozy at notable events, such as the White House Correspondents' Dinner in May 2011. “I’ve always admired him. Great actor," the actress told Vanity Fair. Despite her appreciation for Penn's talent, the two dated for a mere five months before calling it quits.
Johnny Depp And Amber Heard
Photo: Reuters

Johnny Depp And Amber Heard

Their film "The Rum Diary" may have flopped, but that doesn't mean that Johnny Depp, 49, and Amber Heard, 26, didn't make the most of their time together on set. The actor is rumored to have taken up last month with Heard, just months after splitting from his girlfriend of 14 years, Vanessa Paradise, 39. Interestingly enough, Heard came out as a lesbian at the 2010 GLAAD Anniversary Celebration. She dated photographer Tasya van Rees from 2008 to late 2011.

The demise of the eight-year marriage between Seal and Heidi Klum has been one of the most shocking Hollywood splits of the year. Yet TMZ is reporting that Seal isn't too distraught over the breakup. The singer was snapped getting close to a bikini-clad mystery brunette. Though little is known about the women, whose name has yet to be uncovered, Seal seems to be thoroughly enjoying his rebound hookup.

Celebrities and their romantic entanglements have long been a public obsession. Over the last few years, a number of high-profile marriages and relationships came to a very public end. In many cases, one or both of the stars involved in the split found new lovers rather fast.

Here are five surprising celebrity rebound relationships.