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.

Seal And Heidi Klum
Seal and Heidi Klum split in January of 2012. Reuters
Kim Kardashian And Kanye West
During his visit to Kris Jenner's talk show, "Kris," earlier this week, Kanye West finally debuted the first image of his daughter with Kim Kardashian, North West. Reuters/Lucy Nicholson
Ryan Reynolds And Blake Lively
Ryan Reynolds And Blake Lively Reuters
Jennifer Lopez and Ben Affleck
Jennifer Lopez and Ben Affleck at the 75th Academy Awards. Reuters
Scarlett Johansson And Sean Penn
Scarlett Johansson And Sean Penn Reuters
Johnny Depp L and Amber Heard pose for photographers during a photocall for the film quotThe Rum Diaryquot in Paris
Johnny Depp (L) and Amber Heard pose for photographers during a photocall for the film "The Rum Diary" in Paris November 8, 2011. Reuters
Hollywood Kim kardashian Hollywood Kim kardashian