Conversation so far:
What year was the Backstreet Boys' debut album released?
1996
What city were the Backstreet Boys in when they were first signed and discovered?
Origin. Orlando, Florida, United States
The Backstreet Boys were signed after being heard playing what type of venue in Cleveland?
February 1994, Jeff Fenster and David Renzer saw the group performing at a high school in Cleveland, and signed them to their first record deal.

Question: It may have smelled a bit fishy but where were the Backstreet Boys' first gig at?
Self-contained rewrite: It may have smelled a bit fishy but where were the Backstreet Boys' first gig at?