In honor of the Backstreet Boys’ new Las Vegas residency, which kicks off today, EW sat down with the group for a comprehensive oral history of their 24-year-career, from the humble beginnings in Orlando, Fla., to the insanity of the Millennium era and its aftermath. But the interview would have been, well, “Incomplete” without a little fun—so EW subjected AJ McLean, Nick Carter, Howie Dorough, Kevin Richardson, and Brian Littrell to a lightning round of sillier questions that had some surprisingly revealing answers.

What’s the *NSYNC song you wish you had recorded?

AJ: “(God Must Have Spent) A Little More Time on You.” That song’s dope.

Nick: “Tearin’ Up My Heart.” We actually turned it down because we didn’t have time to record it or something. We should have taken it.

What’s the last thing you fought about?

[The guys simultaneously burst into laughter.]

Kevin: Just trying to get steps together for choreography.

AJ: We always go to Google. “Wait, I’m going to prove it, it’s on YouTube! It was right foot first!”

What’s the girl group you’d most like to join forces with?

In unison: The Spice Girls.

Nick: We keep telling the girls we want to tour with them.

What you miss most about the ’90s?

Howie: There was no paparazzi.

Nick: Not having a cell phone.

What’s the most embarrassing music video you’ve ever filmed?

AJ: “Quit Playing Games (With My Heart)”

Nick: It’s the first one I think of because we’re all beefed out.

Which member has kids most likely to follow in their footsteps?

AJ: Brian’s kid just did Broadway.

Brian: He’s at an audition right now!

Is there a nonmusical hobby you all share?

Brian: Kevin and I like construction.

Kevin: We love to bond over design and HGTV.

What’s your weirdest hotel alias?

Nick: I was Max E. Pad.

Howie: On our last tour I ran out of time to pick names, so our tour manager picked out Billie Jean King for me.

What’s your most memorable fan interaction?

Nick: Our website was hacked when we arrived in Chile. They put the Chilean flag on it and it said, “Welcome to Chile, Backstreet Boys!” I don’t know how they did it.

Who takes the longest to get ready?

AJ: Kevin.

Howie: He always takes a shower.

Kevin: I’ve got to steam out before every show!