Broadway.com is so psyched for the new musical Priscilla Queen of the Desert that we’d trek the Australian outback in heels to see it. Luckily, that’s not necessary. Instead we raced to greet the stars at their rehearsal space in Times Square on their last day in New York before hitting the road for their Toronto engagement. We wanted to get the skinny on the glitzy tuner from stars Tony Sheldon, Will Swenson, Nick Adams and C. David Johnson—and we did just that! Check out this exclusive Priscilla video, and then strap on those stilettos and check out the show when it begins previews at Broadway’s Palace Theatre on February 28!