Maria Shriver appears with Oprah Winfrey during a star-studded double-taping of Surprise Oprah! A Farewell Spectacular, on Tuesday, in Chicago. The Oprah Winfrey Show is ending its run on May 25, after 25 years, and millions of her fans around the globe are waiting to see how she will close out a show that spawned a media empire. Charles Rex Arbogast / Associated Press

CHICAGO -Hollywood's A-list celebrities bid a star-studded farewell to Oprah Winfrey on Tuesday in a double-taping of her TV talk show that included messages from her fans around the world.

Tom Hanks and then Tom Cruise greeted Winfrey after she came on stage to a standing ovation from the audience of 13,000 gathered for Surprise Oprah! A Farewell Spectacular. Josh Groban and Patti LaBelle sang Somewhere Over the Rainbow as Winfrey sat in a white chair onstage.

"Was that not the coolest?" Winfrey said when they finished. She announced in November 2009 that she would end her popular talk show after 25 years.

Madonna told the crowd that she is among the millions of people who are inspired by Winfrey.

"She fights for things she believes in, even if it makes her unpopular," Madonna said.

Maria Shriver also appeared at the farewell show, the same day it was revealed her husband Arnold Schwarzenegger fathered a child with another woman.

Shriver told Winfrey that the talk show host has "given me love, support, wisdom and most of all the truth".

Grammy winner John Legend was beamed in from a school in New Orleans, and actress Dakota Fanning led a group of children talking about Winfrey's influence on their lives.

"You always had the power, and that is the message you brought into our lives," Cruise told Winfrey.

Halle Berry, Queen Latifah, Katie Holmes and Diane Sawyer were there too. Beyonce sang her song Run the World (Girls) backed by dozens of dancers.

"Oprah Winfrey because of you women everywhere have graduated to a new level of understanding of who we are, of what we are and most of all who we can be," Beyonce said before starting her performance.

The stadium was decorated with pictures of Winfrey at seminal moments over the course of her talk show. Boxes of tissues were on scattered seats throughout the audience.

Before the taping, the guest lineup for Surprise Oprah! A Farewell Spectacular was a secret, but the show quickly delivered on promises from Winfrey's producers that the biggest names in Hollywood would be there.

Tuesday's taping will air on May 23 and 24, before Winfrey's final show on May 25.

Harpo Productions received more than 154,000 ticket requests for seats to Tuesday's event. Tickets were free and distributed to fans through a lottery. About 13,000 fans were at Tuesday's tapings.

The show also included messages for Winfrey from some not-so-famous admirers. Female US soldiers gave a taped message from Iraq, and three female fans from countries around the world came on stage.

Fans started lining up outside hours before the taping started.

Cathy Deters, 52, of Cincinnati drove to Chicago without a ticket, but someone outside the stadium gave her one.

"I don't think anyone could replace Oprah Winfrey," said Deters, an energy broker. "Not many people will have the chance to experience this."

Celebrities such as Lisa Ling, Carson Kressley, Jessica Seinfeld, Ally Wentworth, Bob Greene and former Chicago Mayor Richard Daley sat in the audience.

The content of the final episode of The Oprah Winfrey Show is still under wraps.

Associated Press