Oprah Sails Sydney Harbour with Russell Crowe

Winfrey, 56, hit the famous harbor’s glittering waters on board the bareboat charter yacht "Eagle Rock" with Crowe, a Sydney local, tailed by a flotilla of some 20 other yachts.

Wearing a white cap given to her by Crowe and emblazoned with the logo of his South Sydney Rabbitohs rugby league team, Oprah beamed as she sat at the stern of the bareboat yacht, talking sport with the "Gladiator" star.

The harbor featured heavily on the megastar’s weekend itinerary, with a glittering waterfront reception Saturday night, complete with fireworks, followed by a Sunday morning climb of the Sydney Harbor Bridge and a visit to Bondi Beach.

Oprah’s whirlwind tour of Australia will be broadcast as a four episode "Ultimate Australian Adventure" in January 2011.

To rent a private yacht in Sydney, Australia, contact a charter specialist at SailAway.