PICTURE: Seal Attends Halloween Party With Mystery Woman as Date

Seal and new girlfriend on Oct 26, 2012 Maciel-Juliano/X17online.com

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.

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."

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.

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.

Sign up now for the Us Weekly newsletter to get breaking celebrity news, hot pics and more delivered straight to your inbox!

Want stories like these delivered straight to your phone? Download the Us Weekly iPhone app now!