We've Got It Goin' On

The group was brought over to Stockholm for a week to record the song in June 1995. However, they finished unexpectedly in just two days, which producers Max Martin and Denniz Pop then suggested recording "Quit Playing Games (with My Heart)" immediately afterwards.[6]

"We've Got It Goin' On" was successful on the charts in Europe, becoming a major hit. It entered the top 10 in Austria (3), Belgium (5), France (5), Germany (4), the Netherlands (5), Scotland (3), Switzerland (3) and the United Kingdom, as well as on the Eurochart Hot 100, where it reached number five. In the UK, the single peaked at number three in its second run on the UK Singles Chart, on August 18, 1996.[7] Additionally, "We've Got It Goin' On" was a top 20 hit in Denmark (15), Finland (13), Iceland (16), Ireland (17) and Sweden (14). Outside Europe, it hit number 15 on the Canadian Hot 100, number 36 in New Zealand, number 69 on the US Billboard Hot 100 and number 74 in Australia.

The single earned a gold record in Austria and Germany, with a sale of 15,000 and 250,000 units.

Larry Flick from Billboard wrote, "Photogenic young male quintet looks ready to jump into the void long left open by the now-absent New Kids On The Block. They harmonize, grunt, and chant with faux-street authority over a Euro-savvy pop/jeep groove. Odds are good that they will go home winners."[8] Dave Sholin from the Gavin Report noted that ranging in age from 15 to 22, "this Orlando-based quintet counts acts like Boyz II Men, Shai and Jodeci among their influences. The approach though is very much their own and the music fills a void on Top 40 right now. They shouldn't have to wait long to go on playlists."[9]

Caroline Sullivan from The Guardian commented in her review of the album, "However, they muster an unexpected guttural naughtiness on "We've Got It Goin' On" that keeps things from hitting Boyzone-like depths of sickliness."[10] Pan-European magazine Music & Media said, "The two cousins from Kentucky and their three Florida friends are no strangers to Boyz II Men's brand of soulful spine-chilling harmonizing, and they do it with style."[11] They also described the song as both "up-tempo" and "infectious".[12] A reviewer from Music Week gave it four out of five, adding, "They're America's New Kids but Backstreet Boys' first single sounds more like MN8. It's powerful, dirty, soulful and commercial enough to catch on in the UK."[13]

The band's first music video, which was for "We've Got It Goin' On", was filmed on August 19, 1995, in Orlando, Florida was directed by Lionel C. Martin, and is prefaced by a radio interview with the now-former on-air staffer “Hildi” on XL 106.7 (WXXL). The video itself shows the band singing at a gym, outdoors at a park area, and in a studio space, as well as dancing onstage at a club, and playing at an arcade pool hall. In an episode, Brian Littrell deserts his girlfriend washing a Jeep Grand Cherokee to play basketball, for which she takes revenge by soaking him. The scene featured Brian's actual then-girlfriend Samantha Stonebraker and her brother Steven, while AJ McLean's then girlfriend Marissa Jackson appears as the money collector during the Pool game in the video. There is also a brief cameo by Lou Pearlman.[14]

• Written by Denniz Pop, Herbert Crichlow and Max Martin
• Produced by Denniz Pop and Max Martin
• Recorded and mixed at Cheiron Studios, Stockholm, Sweden