It was a homecoming fitting for a Queen as the “Mrs. Carter Show World Tour” pulled into Houston’s Toyota Center on Monday night. The sold-out crowd were treated to quite an evening as Beyoncé performed hits from her long catalogue, including “Bow Down” live for the first time. Among those in attendance were a group of Texas rap legends in Scarface, Bun B, Slim Thug, Z-Ro, Lil’ Keke, and Willie D, who came together for a special H-Town remix of Bey’s “I Been On” earlier this year.

A Houston-native, Beyoncé and her husband Jay-Z showed appreciation to the rap pioneers as they posed for photos. Each artist also received a special gift from the pop diva in the form of a gold-plated Cartier lighter, a bottle of Armand de Brignac “Ace of Spades” and D’USSÉ Cognac packaged together in a black box. Earlier in the day, Beyoncé posted a quick four-second teaser of her upcoming “Bow Down” video online.

Check out photos, fan-captured footage of Bey’s “Bow Down” performance, and the video teaser below…..

Photos via Instagram

Previously: Beyoncé Gets Naked and Covered In Glitter on the Cover of ‘Flaunt’ Magazine