Beyonce Get's Her Fans To Bow Down At Her Concert!

Beyonce has performed her brand new tune Bow Down for the first time!

The singer belted out the tune to a massive audience during her Mrs. Carter Tour last night in Houston!

Have a look at the full performance above.