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.