*Several years ago, Oprah Winfrey surprised her season premiere audience with news that they would each get a new car. In today’s premiere, she revealed that every member of her studio audience has a free ticket to Australia.

With John Travolta by her side, Winfrey told the 300 people in her studio audience that she was taking them all on a trip Down Under — an announcement met with shrieks and screams.

Meanwhile, the show’s surprise visitors turned out to be actor Don Johnson and singer Paul Simon, who performed a song he wrote for Winfrey.