Heidi Klum has rebounded -- has Seal now done the same?

The "Kiss from a Rose" singer, 49, hit a star-studded Halloween party Friday night at Hollywood insider Mike Meldman's home with a mystery blonde on his arm.

PHOTOS: Heidi and Seal, the way they were

Dressed as a Boston Celtic player, Seal took a pretty brunette woman wearing a purple, oversized Los Angeles Lakers Jersey and headband. Although Seal's date has yet to be identified, she smiled broadly for the cameras. According a source, a fellow reveler asked Seal if his gal pal was a girlfriend. "No!" he replied. "We're just friends."

PHOTOS: Sexy rebound romances

Indeed, Seal left the party -- also attended by Emma Roberts (dressed as her Aunt Julia!), Paris Hilton, Hilary Duff and husband Mike Comrie, Rosie Huntington-Whitely, Ryan Seacrest and girlfriend  Julianne Hough, Cindy Crawford and Rande Gerber, Dax Shepard and fiancee Kristen Bell, Chris Martin and Derek Hough -- on his own.

PHOTOS: Stars' best Halloween costumes ever

Seal's estranged wife Klum, 39, stepped out with Martin Kirsten, her former bodyguard in late summer. Married for seven years before their January 2012 separation, the duo share kids Leni, 8, Henry, 7, Johan, 5 and Lou, 3.

This article originally appeared on Usmagazine.com: PICTURE: Seal Attends Halloween Party With Mystery Woman as Date