Hold on folks, because we've got a great time in store for you! The last time the guys came to New York City, we did the ALL-STARS thang- we asked the guys tons of questions and snapped pics to our hearts' content. The guys, as always, were total sweethears about answering all of our burning questions and posing just the right way so that we could bring the experience to you, our readers. For an in depth look at the Boys' day in New York, don't stop here! Keep going!

ALL-STARS: Would you say that Orlando is the best place to start a career in singing?

KEVIN RICHARDSON: I think ther are thousands of talented people around the world and you just have to be at the right place at the right time. It's not necessarily Orlando. It takes a lot of love and a lot of hard work.

ALL-STARS: Do you feel now that you are the Backstreet Men, with the experiences that you've had over the last couple of years? How has it affected you all personally? How has it affected the album?

HOWIE DOROUGH: We've been through a lot since last year, problems with family, business things like management changes. It's been a trying year for us. Even though we've had a lot of success this year, it's still been trying, but I believe it's helped us grow stronger as a group. We all have each other's backs. Sometimes you have to take a few steps back to be able to take steps forward. That's one of the reasons we titled this album Millennium. It's a rebirth of another century and we feel that this new album is a rebirth of us. Hopefully everyone will see the change.

ALL-STARS: Do you think you'll change the name of the group to Backstreet Men?

AJ MCLEAN: We'll be the Backstreet Boys, for the duration. Like the Beach Boys and other, it's just a term that has no reflection on our ages. The Beach Boys are in their 60's and are still called the Beach Boys, so until we're in our 60's, we'll be the Backstreet Boys- just not dancing as much. [Laughs.]

ALL-STARS: You have been traveling all around the world. Is there any place or city that you haven't been yet that you'd like to visit?

NICK CARTER: There are lots of places we haven't been to yet- Russia, Iceland, South Africa, the Middle East. Our priority is to hit as many of those places as we can on our world tour, because we realize that we have many fans all over the world. We want everybody to have a piece of us.

ALL-STARS: When will you feel like you've really made it? Are you looking for something akin to Beatlemania, or world domination?

HOWIE: We still have a lot of goals set for ourselves. We work very hard trying to make our music better and better. We are very fortunate to have had the success we do have. Selling 28 million CDs worldwide, it's hard to top that. So we'd be very happy if we could even match that again. We would maybe like to see American Music awards, World Music awards and stuff like that again. We always strive for bigger and better, not necessarily a specific goal. We try to show our fans our appeciation for their support and love for us, and our music. As long as we're content with ourselves we'll keep going.

BRIAN LITTRELL: It's easy to get caught up in the way our lives run sometimes. Our schedules are constantly changing. We try to please everybody all of the time. It sometimes comes down to how people in a certain country treat you compared to another. It's easy to get caught up into pleasing other people until it hits home, like a death in your family or facing surgery. To me all of this is nothing, unless you are healthy and happy. When you go through things like that it's not fun anymore. That's why we're the BSB, because we love to do this, and when people try to take that love away, you get lost in it and it becase a bit emotionally distressing. But, we're looking forward to the millennium. We're very proud of our new product and we've put a lot of our emotions and time into this project. We want others to appreciate the effort as well.

ALL-STARS: We heard you had some wacky fan experiences in Argentina. What do you remember about that?

BRIAN: One thing I do recall was that it was insane. It was a really good time. AJ and I thought we were in the clear to play golf. We were hiding behind vans and jumping walls, but obviously we were followed anyway. By the ninth hole there was a van there to pick us up cause girls were flooding over the eight foot wall. It was wild. So, we tried to go play golf, but it didn't work out that way. We thought we were at a PGA match or something. There's always something special about every country and Argentina was definitely a wonderful place to be. We look forward to going back there, but we're not exactly sure when.

ALL-STARS: Whare are the BSBs going to offer that's different than all of the other summer concerts?

NICK: We don't like to give out all of our secrets, especially about concerts cause we want our audiences to be surprised. We're doing 18 songs so it'll be a two hour show. We wanted to step it up to another level, so we hope to please everybody and you all have fun.

ALL-STARS: Have you seen the softer side of Sears, yet? What merchandise do expect to see out of their sponsorship?

KEVIN: Merchandise is not our priority or focus, it's the music. We have seen the softer side. They've been very nice to us, we're happy to have them aboard. They are going to sponsor the U.S. and Canada part of the tour. We're looking forward to a long relationship.

ALL-STARS: Since your new album is called Millennium, how do you plan to bring in the millennium? Or, if you don't have plans, what's your ideal way to bring in the millennium?

KEVIN: We've been asked that a lot. For the past six years we've worked ever New Year's Eve. We'd like to try not to plan things too far in advance, but this one, I think we'd like to spend it with our families' maybe. We still haven't decided anything. Especially with all of the rumors of the millennium bug and stuff, we might not want to be playing.

ALL-STARS: Are you going to be doing a film?

BRIAN: We've had a few offers, but we're concentrating on our music right now, that will take us through next year. There isn't much time for projects like that.

ALL-STARS: Do you know what the second single will be? What are you favorite songs to perform?

AJ: It's a really tough call to make, but probably one that is uptempo. I can't pin point one that we'd enjoy performing the most cause we haven't performed any of the yet, only the first single, but, for me personally, in rehearsal "Don't Want You Back" is my favorite because the choreograpy is phat! The whole vibe of the stage is going to be different. It's the complete opposite of what you've heard from the BSB. Everything has been about love and relationships, and this one is the opposite, saying leave, I don't want you anymore, etc. It's my favorite.

BRIAN: WE had a chance to do a Disney special recently and got to perform the "Perfect Fan" live for the first time. We had the opportunity to do it with the Harlem Boys Choir for the show. That was the icing on the cake for me, to see something that you've worked so hard on in the studio come to life. But I do have to agree with AJ about "Don't Want You Back" for a live show performance. It's two different worlds performing a ballad and an uptempo song.

KEVIN: I think we all have our own feelings about the second single. To me the song "Larger Than Life" was kind of an anthem to ur fans, telling them that they are larger than life. I like the groove on "Don't Want You Back", it's a very edgy, funky groove.

NICK: It would be too politically correct to say I liked the whole album, but I think "Don't Want You Back" and "Larger Than Life" are great. I like "Larger Than Life" because it's the closest thing to rock music we've done and I love rock music. I also like "Spanish Eyes" because it's a neat sound.

HOWIE: I'd say my favorite is "Spanish Eyes" and "Show Me The Meaning..." Both have a Spanish acoustic guitar sound. Those two mean the most to me being of Spanish descent. I'm going back to my roots. It's a good song.

ALL-STARS: What are you trying to say with the song "Larger Than Life"?

BRIAN: Actually, at first, we thought people would think we had a big head, using the phrase, "Larger Than Life", but it's actually a thank you song to all of the fans. Everything they've done for us, through our ups and downs. They are larger than life to us.