Did Andy Cohen Inspire The siguiente Project For The Backstreet Boys? 

The Backstreet Boys Sing Andy Cohen\'s Baby a Lullaby

The WWHL host and his (future) son got a special surprise from BSB.

Backstreet Boys have pretty much done it all: conquered the charts, won the hearts of millions of fans around the globe, and become icons in the pop game. But when the group recently sat down with

to perform a lullaby for Andy Cohen\'s future son (clip above), it was a moment that left Nick Carter exclaiming "That\'s a first!"

And it may have also inspired the guys just a tad: "We should do a kids\' album," AJ McLean added.

Well it might be some time before that happens considering the fivesome just dropped their latest album,

, still have a Las Vegas residency to put on, and will kick off a global tour in May.

"Never gets old," Kevin Richardson noted of releasing new music all these years later, with Nick adding that releasing an album, well, "it\'s like a baby to us. It\'s something that\'s very special and close to our hearts... You\'re just excited and anxious in a good way."

Oh and 2019 marks a big year for the fellas, who will celebrate 20 years since they dropped their legendary

album release. Yes, you read that right: it\'s been two decades since we all heard "I Want It That Way" for the first time.

Backstreet Boys Want Superfan Gigi Hadid and Her Model Squad to Stop By Their Vegas Residency

"Things have changed a lot," Kevin said, citing the fact that the internet wasn\'t really a thing back then and "there\'s so much content out there available right now. You\'re constantly being inundated with music and culture and video and film and television and entertainment — and that\' a good thing; that\'s a great thing. And things have changed a lot."

He then looked back on May 18, 1999: "When Millennium dropped, we were here in New York Times Square doing promo for it. I had my brother in town. We did like 1 point something million [on the charts]. And that\'s unheard of [today]. Taylor Swift just did that, but that\'s so rare for an artist to do that nowadays. A lot has changed."

OK, so that brings us to the controversial statement the group recently made about their track, "If You Want It to Be Good Girl (Get Yourself a Bad Boy)" off their debut album, and how much they maybe aren\'t smitten with that track all these years later. Sorry, fans!

"If you were to compare that record to all the other records on that album, it couldn\'t hold a candle," AJ shared.

"It just feels lesser than, it feels juvenile," Kevin added.

Nick Carter from the Backstreet Boys and Jordan Knight from New Kids on the Block take turns teaching Andy Cohen one of their signature dance moves in this edition of Teach Me Your Talent!

"[The fans] seem to like it, but the majority of us seem to hate it," Brian Littrell noted when it was pointed out the only time they have played the song live was on their BSB Cruise. "To have one really bad one over a 26-year career... that\'s a good problem."

And while the group is very, very busy, we did find the one guy who makes some time for Bravo: Howie Dorough, who would love to have the group pop up on

someday. "We want to go on it," Howie said. "We want to take our wives and have a vacation.

He then gave a great description of the series to the rest of the guys: "It\'s a crew and they\'re below deck and it\'s more of an internal thing; it\'s how they\'re dealing with people who are above deck."

Sorry, Gigi and Bella Hadid! Backstreet Boys Just Stole the Balmain x H&M Fashion Show

Gigi Hadid Heats up Lip Sync Battle with a Catsuit and Backstreet Boys Cameo

Watch What Happens Live with Andy CohenAndy Cohen

After Show: Christina Aguilera’s ‘Mickey Mouse Club’ Days

After Show: What Christina Aguilera Really Thinks of ‘The Voice’

Which Draguilera Queen will Christina Aguilera Choose?

Christina Aguilera Defends Lady Gaga’s Choice

Christina Aguilera Says Pink Has the Best Vocals

After Show: Will There be a ‘Reno 911!’ Reboot?

Is Margaret Josephs Surprised Danielle Staub’s Marriage Ended?

Why Did Margaret Josephs Throw Red Wine on Danielle Staub?

Margaret Josephs Calls Danielle Staub ‘Implants on a Stick’

After Show: Brandi Glanville Snubbed Rebecca Romijn & Jerry O’Connell

Has Rebecca Romijn Spoken with Yolanda Hadid?