The cast of Priscilla Queen of the Desert took to the stage at Gracie Mansion to perform "We Belong" at Mayor Bloomberg's Pride Week BBQ on June 21.
