Oprah Winfrey made good on her promise to deliver her biggest surprise ever on the premiere of her final season today. 

In a show full of surprises -- including Gayle King dropping in on some ultimate fans -- Oprah teased her audience with a trip.

After playfully contemplating if she should take everyone in the studio to New York City, she said she wanted to "think bigger."

Revealing that it took a year of planning, John Travolta emerged on stage in his pilot outfit ready to fly to the land down under!

As the show came to a close, one final surprise was saved for Oprah herself, as Paul Simon performed a song written especially to celebrate 25 years of "The Oprah Winfrey Show."

Related stories: Watch: ET's Favorite Oprah Moments  Oprah on the Surprise that Made Her Change the Rules