Jude acrimoniously split from actress wife Sadie Frost earlier this year (03) and has been repeatedly linked to Tom Cruise's ex-wife NICOLE KIDMAN - but was seen with a bevy of mystery beauties at TONY'S TAVERNA in Malibu on Saturday (25JUL03).
A party insider reveals, "Jude came with Jonny Lee Miller and talked to all the girls. Let's just put it this way - he is very single."
Legally Blonde 2: RED WHITE AND BLONDE star Luke, who once dated Drew BARRYMORE, brought his unnamed new girlfriend to the party - a tattooed lady he met at a party held by SEAN 'P DIDDY' COMBS last month (JUN03).
The source adds, "Luke wouldn't let anyone near her, he was very protective."
Last week (begs21JUL03) British magazine HEAT suggested Wilson's mystery love was VOGUE model MISSY RAYDER.