If you were hoping to make a Backstreet Boy your valentine this week, your chances recently got a bit slimmer.

Two of the Boys are now engaged to be married, as they told MTV News' John Norris on Tuesday night when the group's "Into the Millennium" world tour hit Albany, New York.

"I'm engaged now. I just got engaged over the holiday," Backstreet's Kevin Richardson told MTV News before taking the stage at Albany's Pepsi Arena. "[We've been together] seven years, off and on. We've been through a lot together, but she knew me when I was a Ninja Turtle. I met her in the cafeteria at Walt Disney World. We were both working there. She was a dancer. She's been on Broadway, done lots of things… being in the business, she definitely has an appreciation for it. I mean, I'm not necessarily gonna say that you need somebody in the business, but you need somebody that can understand a lot." [RealVideo]

After Kevin's bombshell, Backstreet's Brian Littrell delivered similar news during an interview later that same day. "There's a right time for everything, I guess," Brian told MTV News of why he's planning a trip to the altar. "It's kind of like the jumpstart on getting on with life, so I'm looking forward to it."

The now-engaged Brian and Kevin are cousins, making the impending wave of nuptials a true family affair. Richardson said that Littrell has set a date for his ceremony, but Brian wouldn't disclose his plans.

The partially betrothed Backstreet Boys will be in Charlotte on Thursday and Raleigh on Friday. The Boys will also have their eyes on Los Angeles next Wednesday when this year's Grammy Awards are handed out. The group is up for four Grammy awards, including Album Of The Year for "Millennium."

Written by Kara Manning

Watch parts of the interview in real video from MTV: