Beyonce performed her song Bow Down for the first time ever during the Mrs. Carter World Tour.

The singer made a stop in Houston, Texas on Monday night where she surprised fans with the feisty performance. Before Beyonce appeared on stage, a female voice is heard recounting rumors that have swirled in the past about Mrs. Carter.

"I mean seriously red toilet paper," the voice said. "And you know she's lying, she was never pregnant with that baby."

Eventually, Beyonce made her way on stage as fans screamed for the star. She wore sparkly black shorts and a hat of the same pattern. Beyonce also rocked two huge gold chains and wore a pair of stilettos. The 31-year-old broke into a spirited dance routine and eventually was joined by two backup dancers. The song then flowed into Diva, a 2008 jam from Beyonce's third studio album I Am... Sasha Fierce.

This U.S. leg of Beyonce's tour ends August 5 at the Barclays Center in Brooklyn. During the U.S. dates, Beyonce is accompanied by singer Luke James, whom she exclusively chose to open the tour for a second time. He first toured with Beyonce during the European portion.

"Her artistry, professionalism and work ethic are incomparable," James said about the superstar in a statement. "She and Jay-Z gave me great advice about perfecting my life show and connecting with the audience. I am really looking forward to bringing that same energy and performance that I delivered overseas to the U.S. audience."

In September, Beyonce will head out to Latin America and play five shows in Brazil, one in Venezuela, Mexico and Puerto Rico. Her tour will continue in New Zealand and Australia before Beyonce will come back to the U.S. for some more shows.

By the time the The Mrs. Carter Show ends, Beyonce will have been on the road for almost a year. The tour began in Belgrade, Serbia in mid-April. The Bow Down singer ended the European leg of her tour in London on June 1.