When the boy band 5 Alive took to the America's Got Talent stage, it only took a few seconds for judge Mel B to become enamored.
In this sneak peek to Tuesday's AGT, the frontman of the Miami-based band told the judges, "With everything going on in the world today, I think what America really needs is a boy band."
As the music began, Heidi Klum told her fellow judges, "I hope they're good! I would love a good boy band."
WATCH: 'America's Got Talent': Balancing Contortionists, Digital Artists & an Operatic Taxi Driver Amaze the Judges
And she wasn't disappointed. Rocking some impressively synchronized dance steps, the group performed a cover of Bell Biv DeVoe's iconic song "Poison," and it only took a few seconds before Mel B declared, "They're like the Backstreet Boys!"
As the audition continued, Mel couldn't get enough of 5 Alive's stage presence, and the former Spice Girls star sang and danced along from her chair at the judges table.
The band -- decked out in thematically matching white outfits -- transitioned flawlessly into Ginuwine's raunchy dance track "Pony," which nearly pushed Mel over the edge.
WATCH: 7 Mind-Blowing Performances From 'America's Got Talent' Season 12 Premiere
While Heidi and Howie Mandel seemed to generally enjoy the performance, Simon Cowell looked decidedly less enthusiastic and, at times, downright bored. But fans will have to wait until the new episode airs to see if 5 Alive gets the love they need to move on in the competition.
An all new episode of America's Got Talent airs Tuesday at 8 p.m. ET/PT, 7 p.m. CT on NBC.
WATCH: 'AGT': Magic Twins, Musical Military Men & a Dancing Pumpkin Wow the Judges -- But Who Got a Golden Buzzer?