Barney's Big Surprise! was Barney's first national stage show tour and his third stage show overall (following Barney in Concert, and Barney Live! In New York City). It toured in the United States, Canada, Mexico, and the United Kingdom originally from 1996. It was also performed in Asia in 2004, in Argentina in 2006, and in Brazil in 2007. Filmed at Lawrence Joel Veterans Memorial Colisseum- Winston-Salem, North Carolina