Beyonce Tells Oprah She Can ‘Build a Nation’

Timothy Hiatt/FilmMagic/Gettty Images

The singer’s longtime choreographer also dishes on the two-part star-studded surprise episode.

Beyonce couldn't contain her excitement as she joined Madonna, Halle Berry and Tom Cruise (among others) on the first part of the two-part "Oprah Winfrey Show" star-studded surprise episode that aired Monday.

For her appearance, Beyonce (dressed in a tuxedo bodysuit) performed her new single "Run the World (Girls)." Mid-song she paused and praised Winfrey: "Oprah, your persuasion can build a nation. We love you, Oprah. Thank you." SEE THE VIDEO

Performing on one of the daytime diva’s final shows was “amazing,” her longtime choreographer Frank Gatson Jr. tells MTV News.

"Me, myself, Beyoncé, people of color — we have so much respect for that woman. How can we say no to [Oprah]?” he says. “She possesses something that God has given her, 'cause when I saw her onstage of all the people that were there, everyone's in awe of her — Tom Cruise, Halle Berry, Madonna — so we felt honored, privileged. That's why Beyoncé pushed us so hard. She wanted to make sure that Oprah's proud of what she did for her show. She did such an important number.

"In Oprah's world, women rule the world, so how coincidental that Beyoncé's song is called that?" he added. "So it was just appropriate, perfection. I loved it. It was great to be there. The energy in that place was unbelievable."