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]

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."^[7] 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."^[8] 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."^[9]

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."^[10] They also described the song as both "up-tempo" and "infectious".^[11] 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."^[12] Gavin Reeve from Smash Hits gave it a top score of five out of five and named it Best New Single, writing, "This, their debut single is a funky cros between MN8 'I've Got a Little Something for You' and the "Mr So-oft" chewy mint ads and it's catchier than the fearsome cold that's going round our office. So clear some space on your walls, practise saying "Take Who?" and get ready to fall in love. There is no escape!"^[13]

"We've Got It Goin' On" entered the top 10 in Austria (#3), Belgium (Flanders and Wallonia), France, Germany (#4), the Netherlands, Switzerland (#3) and the United Kingdom, as well as on the Eurochart Hot 100, where it reached number five in March 1996.^[14] In the UK, the single peaked at number three during its second run on the UK Singles Chart, on August 18, 1996.^[15] Additionally, "We've Got It Goin' On" was a top-20 hit in Denmark, Finland, Iceland, Ireland, and Sweden. Outside Europe, it reached number 11 on the Canadian Singles Chart, number 36 in New Zealand, number 69 on the US Billboard Hot 100, and number 74 in Australia. The single received a gold record in Austria (25,000), Belgium (25,000) and Germany (250,000).

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 American director and VJ 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.^[16]

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