After series of tours and the failure of possible Mercury Records, the Backstreet Boys was finally spotlighted in Cleveland, Ohio by Jive Records in February 1994. They recorded their very first single, “We’ve Got it Goin’, written by Denniz PoP and included in Backstreet Boys’ first self-titled album that was released in summer of 1996.