Britney Becomes Vegas Illusionist's Latest Angel

By Mike Fleeman

08/16/2007 at 01:00 PM EDT

And now, for his next magic trick – Criss Angel makes Britney Spears appear by his side.

The Mindfreak star hit the town late Wednesday night with the pop star in Los Angeles, with Angel hooking up with Spears and her friends at Cravings Restaurant in West Hollywood. The two were spotted driving around together in his Rolls-Royce, then later photographed entering The Tower-Beverly Hills hotel.

Spears, 25, became the latest celebrity seen with the Las Vegas illusionist, 39, who previously has been linked to Minnie Driver, Paris Hilton and, most recently, Cameron Diaz.

Spears and Angel have something in common: messy divorces.

Spears is tangling with ex-husband Kevin Federline over custody of their two young sons, with Federline subpoenaing several people in Spears's inner-circle, including her close friend, an assistant and a bodyguard.

Angel is clashing with his estranged wife, the New York-based Joanne Sarantakos, who claims the she was forced to keep their marriage secret in order to improve his sex appeal among women – an allegation Angel vehemently denies.

The divorce is still in the New York courts.

• Reporting by MARK GRAY and MARY MARGARET