Two years after her deadbeat dad lover, Patrick McDermott, went "missing" on the high seas (well, from a fishing boat off San Pedro, California), Olivia Newton-John was "found" on the red carpet with a new man on her arm -- natural health guru "Amazon" John Easterling. The happy couple made their debut at the Helen Hayes Theatre for the opening night of "Xanadu" on Broadway, the critically acclaimed stage adaptation of her stinker 1980 film of the same name that's already breaking box office records.
The cast celebrated opening night with a gala afterparty at Providence on West 57th Street:
Kerry Butler and Cheyenne Jackson; Olivia Newton-John.
Cheyenne and Olivia bond; An injured James Carpinello, whom Cheyenne is temporarily replacing. (Let's see if that switcharoo still goes into effect now that tickets sales are on fire.)
Olivia shows off her Xana-jewels ...
(Photos via WireImage)