Answer by taking a quote from the following article:

The Backstreet Boys (often abbreviated as BSB) are an American vocal group, formed in Orlando, Florida in 1993. The group consists of AJ McLean, Howie D., Nick Carter, Kevin Richardson and Brian Littrell. The group rose to fame with their debut international album, Backstreet Boys (1996). In the following year they released their second international album Backstreet's Back (1997), and their U.S. debut album which continued the group's success worldwide.

In June 1995, the group flew to Sweden to record some songs with Max Martin and Denniz PoP, including "We've Got It Goin' On", which ended up being their very first single. "We've Got It Goin' On" was sent to radio in August 1995 and released as a physical single on September 5, 1995. In North America, Mix 96 in Montreal broke the group after the programmers heard it on the radio in Europe. The song was a minor success in the U.S., peaking at only No. 69 by December 1995, but it entered the top 5 in Germany, Switzerland, Austria, France, and the Netherlands. European success sent them there on a summer tour and shifted their promotion being mostly done in Europe. They finished recording their first album Backstreet Boys in April 1996 and it was released internationally on May 6, 1996, excluding U.S. and Canada; however, it was later released in Canada in October 1996. Their popularity grew in Europe. "I'll Never Break Your Heart" reached a Gold status in Germany for selling 250,000 copies and they were voted the No. 1 international group there in 1996. They also earned their first platinum record in Germany in 1996 for selling 500,000 copies of their debut album and shortly thereafter they began touring Asia and Canada. They also became one of the most successful debut artists in the world, collecting awards such as Durchstarter (Best Newcomers) in Germany's Viva Comet Awards in 1996. "Anywhere for You" was released as the last single from their international debut album on February 17, 1997. "Quit Playing Games (with My Heart)", which was originally released in Europe as their fourth single in October 1996, was released in the U.S. in May 1997 for their upcoming U.S. debut album. It managed to climb as high as No. 2 on Billboard Hot 100, eventually earning them a platinum-award for selling over one million copies. The group began working on their second album, Backstreet's Back, in 1996. They also recorded the song "If You Stay" for the Booty Call soundtrack in the same year, which was released in February 1997. Backstreet's Back was released internationally (except in the U.S.) on August 11, 1997. Their self-titled U.S. debut album, which consisted of songs from their 1996 international debut album and Backstreet's Back, was released in the U.S. a day later, August 12, 1997. The U.S. self-titled debut peaked at No. 4 on the U.S. album chart and eventually sold 14 million copies. Meanwhile, the second international release, Backstreet's Back, peaked at No. 1 in Germany, Norway, Switzerland, Finland, the Netherlands, Belgium, and Austria, selling well over five million copies in Europe alone. The two self-titled albums, the international debut and the U.S. debut, sold more than 28 million copies worldwide. In 1998, Littrell brought a lawsuit against Lou Pearlman and Trans Continental claiming that Pearlman had not been truthful about the earnings made by the group. From 1993 to 1997, Pearlman and his company took about $10 million in revenue while the band only got $300,000. In the following year, McLean, Richardson, and Dorough joined the lawsuit which eventually resulted in a number of settlements. CANNOTANSWER

It may have smelled a bit fishy but where were the Backstreet Boys' first gig at?

CANNOTANSWER