This year marks the 20th anniversary of the formation of one of music's biggest boy bands: The Backstreet Boys. Made up of Nick Carter, Howie Dorough, Brian Littrell, A. J. McLean, and Kevin Richardson, BSB formed in Florida in 1993. The iconic boy band has since released seven studio albums, received multiple Grammy award nominations, and sold more than one hundred million albums.

Now, the boys are back at it with big plans for 2013. While Backstreet Boys' last two albums have been recorded without Richardson, the group is celebrating its 20th anniversary with all of its original members. All five men will be featured on BSB's upcoming eighth studio album, due out later this year. A documentary on the band's enduring success and latest album is also in the works.

HuffPost Entertainment caught up with Dorough on the phone from Los Angeles, where the singer was preparing with his bandmates for a free concert for fans in celebration of the band's honor of receiving a star on the Hollywood Walk of Fame on Monday. Dorough said he "hopes" the band will have another 20 years ahead, reaching its 40th anniversary. "It's been an amazing roller coaster ride for these past 20 years," Dorough said. "I think we've gone through the ups and downs, and I think now we're probably more comfortable than ever in our own skin." Dorough spoke to HuffPost Entertainment about his favorite BSB song, his take on One Direction, and how he got Chris Kirkpatrick into *NSYNC.

So what can fans expect from Backstreet Boys' upcoming album?
I'm very proud to say we took to our time to make this 20th anniversary reunion record with Kevin on it and I think the fans are going to be -- I hope they're going to be pleasantly surprised with the sound that we've been able to keep there with our signature harmonies and melodies and great hooks, and once again modernize our sound over the years. It's just a bunch of great pop songs with a lot of great hooks. Some of the fans are going to hopefully be able to put it on their radio, on their CD player, or whatever the iTunes, and just you know, take a trip down memory lane with our sound as they've always known it as. They can listen to it and maybe get away from whatever is going on in life for an hour and just enjoy themselves with our music.

You said fans might be surprised by the sound, did you guys take any influence from other current acts or is it more vintage Backstreet Boys?
It's definitely a combination of vintage Backstreet with the signature harmonies and melodies, but also, you know, we definitely have our ears and our eyes open to what's out there right now in the music scene. We're all big fans of Coldplay, kind of that pop-rockish, kind of worldly type music. At the same time, we're fans of a lot of the up-tempo stuff that's going on right now. We had a chance to work again with Max Martin who helped us put together some of our biggest hits in the past, like "I Want It That Way," "Quit Playing Games," "As Long As You Love Me," and several others like "Backstreet's Back," "Larger Than Life." So we were able to reconnect with him, which is great. It will probably be our first single with him. We're just always trying to evolve. We always try to set the bar and push the envelope a little bit and always try to change things up with each record.

When can fans expect that first single?
I think we're hoping to have it out here pretty soon, within the next month. Hopefully by June, if not early July. We're actually right now in the process of getting our album mixed and we just made all the album selections just recently. Now we're getting it all mixed and mastered, and getting all the label packaging and all that stuff together. We did a photoshoot and we're finally starting to wrap up this whole past eight months of work now.

So you mentioned "As Long As You Love Me" and "I Want It That Way" and all those hits. What is your favorite Backstreet Boys song?
My favorite over the years is probably "All I Have to Give." That's probably my favorite. It's one of the first songs that the five of us were featured on the lead and I just think it has such a great sonic sound with all the melodies and harmonies. It has a little bit of a mixture of R&B and a pop sound. It's just a really good feel-good song.

This is Kevin's big return to the group, did you guys have to convince him to rejoin or he was doing it on his own accord? What was the process?
He approached us on his own, he came to us. We've always stayed in contact with him over the years. He decided to take a break on his own six years ago and it was definitely not anything to do with us, it was more so that he just wanted to have a break just to venture into some different things in life, start a family, do some acting. The music industry had changed while we took a break previously before that, and I think when he came back into it, the business had really obviously taken a turn. I think a lot of the creativeness was missing there with the labels that had freedom to do a lot. He just felt like it wasn't right for him. Instead of stifling us and holding us back, he said, "You know, guys, you have my blessing to go on and do your thing." We gave him our blessing to him to do his thing. The door was always open for him to come back and now is just the right time - it's perfect between our anniversary and I think we're all in a great headspace together. It feels like riding a bicycle again - we're all back on it.

What are your thoughts on this new wave of boy bands like One Direction and The Wanted? Are you a fan or do you see them as your competition?
We're definitely fans. I'm fans of all music so artist, group-wise, boy bands, girl bands, whatever it is, I think they're doing great. For One Direction, a good friend of ours, Rami Yacoub, who was actually one of my groomsmen and wrote several of our songs in the past with Max Martin, he is doing a lot of producing for them. I think he's doing a great job. It's almost like we're back to what we'd be doing if we were just starting off, and they're creating their own little sound. I think they're great, as well as The Wanted, I've met a couple of the guys and they're really, really great people as well. We wish them the best of luck. They're doing their thing, we're doing our thing. Even though we are considered I guess all boy bands, it's different in style. We're still more about the vocal harmonies and making more of a show with dancing and choreography involved. I think for them it's not as much choreography-based, it's more so the singing. It's kind of different styles... plus the age difference.

With *NSYNC was it a similar relationship or did you feel like there was rivalry at the time?
I just saw Joey [Fatone] the other day in Orlando. I live in Orlando now and he was there visiting family over Easter and we caught up at a Maroon 5 concert with a friend of ours. He's doing great. There was never really a competition there. I've known all those guys for years. Actually, Chris Kirkpatrick and I were in college in choir together, we sang at our community college. I'm partially the reason why Chris even got into being in a boy band with *NSYNC. So there was never any bad blood or anything like that. In the media, maybe, there was more of a competition between us all, but once again, they were doing their thing, we were doing our thing. There was plenty of space for both of us. There still is for all the groups that are out there now. I'm glad to see a resurgence with all the other groups that are coming back out again. We're keeping pop music alive.

Tell me more about your relationship with Chris and how you got him into *NSYNC.
Like I said I was in community choir at community college and coincidentally, when we started the group it was me, A.J. and Nick, the three of us by ourselves. We had two other guys that were in the group that are no longer in the group now, that Kevin and Brian replaced. But, at the time, we were looking for a blond-haired boy and a guy around my age, and I was like, "Well, you know, I just joined this community choir back home at my college with this guy. He sits right next to me, there's three of us tenors. I'm on one end, this guy is right in the middle of me and Chris Kirkpatrick. I said, I think he would be great. We had him audition amongst the other guys, and he coincidentally was part of a barbershop quartet with Chris Kirkpatrick, with a couple other guys in the school. He was in the group and unfortunately the producers felt like he wasn't going to be able to work out over time, just recording-wise. We had to ask him to leave, which was really really hard on us at the time. But, he kept in touch with Lou Pearlman and introduced Chris Kirkpatrick to Lou Pearlman and we always gave him our blessing to help them out in whatever way he could with Charles, the guy who was originally in the group, and so he actually ended up joining with Chris. Chris, over the years, kept in touch with Lou and then little by little, Lou and Chris started forming *NSYNC. Indirectly, I partially had something to do with it.

What do you think is sparking this '90s resurgence that is kind of happening right now? You guys are releasing a new album, and NKOTB is releasing a new album, and Boyz II Men is touring, everyone is back in the limelight.
You know what? I think it's just that music goes in cycles. People want to hear some of the songs that helped them create memories in life... something to take them away from their problems. We were lucky that we created a great fan base over the years. We've all had our highs and lows at different times throughout the years, but the fact that we had these loyal fans that just stayed with us all around the world is what's been able to keep us alive.

Loading Slideshow...
  • Backstreet Boys Honored On The Hollywood Walk Of Fame

    HOLLYWOOD, CA - APRIL 22: (L-R) Singers AJ McLean, Howie Dorough, Kevin Richardson, Nick Carter, and Brian Littrel of Backstreet Boys attend the ceremony honoring them with a star on The Hollywood Walk of Fame held on April 22, 2013 in Hollywood, California. (Photo by Imeh Akpanudosen/Getty Images)

  • Backstreet Boys Honored On The Hollywood Walk Of Fame

    HOLLYWOOD, CA - APRIL 22: Singers AJ McLean, Howie Dorough, Kevin Richardson, Nick Carter, and Brian Littrel of Backstreet Boys attend the ceremony honoring them with a star on The Hollywood Walk of Fame held on April 22, 2013 in Hollywood, California. (Photo by Imeh Akpanudosen/Getty Images)

  • The 40th American Music Awards - Arrivals

    LOS ANGELES, CA - NOVEMBER 18: (L-R) Singers A.J. McLean, Howie Dorough, Brian Littrell, Nick Carter, and Kevin Richardson of Backstreet Boys attend the 40th American Music Awards held at Nokia Theatre L.A. Live on November 18, 2012 in Los Angeles, California. (Photo by Jason Merritt/Getty Images)

  • The 40th American Music Awards - Show

    LOS ANGELES, CA - NOVEMBER 18: (L-R) Presenters Nick Carter, Howie Dorough, Brian Littrell, Kevin Richardson and AJ McLean of Backstreet Boys speak onstage during the 40th American Music Awards held at Nokia Theatre L.A. Live on November 18, 2012 in Los Angeles, California. (Photo by Kevin Winter/Getty Images)

  • Old Navy "Rockstar Fashion Show"

    NEW YORK, NY - SEPTEMBER 14: (L-R) AJ McLean, Nick Carter, Kevin Richardson, Howie Dorough and Brian Littrell of The Backstreet Boys attend Old Navy 'Rockstar Fashion Show' at Bryant Park Grill on September 14, 2012 in New York City. (Photo by Fernando Leon/Getty Images)

  • Backstreet Boys Perform On ABC's "Good Morning America"

    NEW YORK, NY - AUGUST 31: (L-R) Singers Kevin Richardson, Brian Littrell, A.J. McLean, Howie Dorough, and Nick Carter of the Backstreet Boys perform on ABC's 'Good Morning America' at Rumsey Playfield, Central Park on August 31, 2012 in New York City. (Photo by Mike Coppola/Getty Images)

  • New Kids On The Block & Back Street Boys Opening Night Tour

    TORONTO, ON - JUNE 08: New Kids On The Block & the Back Street Boys perform in concert together for their opening night tour at the Air Canada Centre on June 8, 2011 in Toronto, Canada. (Photo by George Pimentel/Getty Images)

  • The 40th American Music Awards - Backstage And Audience

    LOS ANGELES, CA - NOVEMBER 18: (L-R) Singers Nick Carter, A.J. McLean, Brian Littrell, Kevin Richardson, and Howie Dorough of Backstreet Boys at the 40th American Music Awards held at Nokia Theatre L.A. Live on November 18, 2012 in Los Angeles, California. (Photo by Frazer Harrison/AMA2012/Getty Images for AMA)

  • 2011 New Year's Eve In Times Square

    NEW YORK, NY - DECEMBER 31: New Kids on the Block and Backstreet Boys perform during New Year's Eve 2011 in Times Square on December 31, 2010 in New York City. (Photo by Astrid Stawiarz/Getty Images)

  • Backstreet Boys Peform On CBS' The Early Show Summer Concert Series

    NEW YORK - MAY 24: (L-R) Howie Dorough, Nick Carter, A. J. McLean and Brian Littrell of the band Backstreet Boys perform on CBS' The Early Show Summer Concert Series at the CBS Early Show Studio Plaza on May 24, 2010 in New York City. (Photo by Andrew H. Walker/Getty Images)

  • Backstreet Boys Play Sydney

    SYDNEY, AUSTRALIA - MARCH 06: The Backstreet Boys perform on stage in concert on the Sydney stop of their 'This Is Us' world tour at the Sydney Entertainment Centre on March 6, 2010 in Sydney, Australia. (Photo by Brendon Thorne/Getty Images)

  • Capital FM Jingle Bell Ball - Day 2

    LONDON, ENGLAND - DECEMBER 06: of (L-R) Brian Littrell, Nick Carter, A.J McLean and Howie Dorough of 'Backstreet Boys' attend the Capital FM Jingle Bell Ball - Day 2 at 02 Arena on December 6, 2009 in London, England. (Photo by Ian Gavan/Getty Images)

  • Backstreet Boys Present Their New Album "This Is Us"

    MADRID, SPAIN - SEPTEMBER 09: (L to R) AJ Mclean, Howie Dorough, Nick Carter and Brian Littrell of Backstreet Boys present their new album 'This Is Us' at Gran Melia Fenix Hotel on September 9, 2009 in Madrid, Spain. (Photo by Carlos Alvarez/Getty Images)

  • MTV's "Total Finale Live"

    NEW YORK - OCTOBER 28: (L-R) Howie Dorough, Brian Littrell, Nick Carter, and AJ McLean of the Backstreet Boys perform during MTV's 'Total Finale Live' at MTV studios on October 28, 2008 in New York City. (Photo by Scott Gries/Getty Images)

  • MTV TRL Presents Backstreet Boys

    NEW YORK - OCTOBER 30: MTV VJ Damien Fahey and Musicians Brian Littrell, A.J. McClean, Nick Carter, and Howie Dorough of Backstreet Boys Visit MTV's TRL in Times Square on October 30, 2007, in New York City. (Photo by Stephen Lovekin/Getty Images)

  • Howie Dorough Birthday Celebration - Arrivals

    HOLLYWOOD - AUGUST 16: Backstreet Boys, AJ McLean, Kevin Richardson, Howie Dorough, Nick Carter, pose at the Howie Dorough and Promoter Dave Ockun Birthday Celebration party in aid of the Lupas Foundation at LAX nightclub, on August 16,2006 in Hollywood, California. (Photo by Frazer Harrison/Getty Images)

  • NFL Pro Bowl - AFC vs NFC - Halftime Show - February 12, 2006

    Nick Carter , Kevin Richardson of the Backstreet Boys performs during halftime of the NFL Pro Bowl at Aloha Stadium in Honolulu, Hawaii on Sunday, February 12, 2006. (Photo by Al Messerschmidt/Getty Images)

  • 2005 American Music Awards - Show

    LOS ANGELES, CA - NOVEMBER 22: Presenters (L-R) singers Nick Carter, Kevin Richardson, Brian Littrell, Howie Dorough, and AJ McLean of the band The Backstreet Boys present Favorite Pop/Rock Album award onstage during the 2005 American Music Awards held at the Shrine Auditorium on November 22, 2005 in Los Angeles, California. (Photo by Kevin Winter/Getty Images)

  • The Backstreet Boys Play The Point Theatre, Dublin

    DUBLIN, IRELAND - OCTOBER 23: The reunited American boy band The Backstreet Boys promote their new album 'Never Gone,' their first in five years, at The Point Theatre October 23, 2005 in Dublin, Ireland. From left to right are Brian Litrell, Nick Carter, A.J. McLean, Kevin Richardson and Howie Dorough. (Photo by ShowBizIreland/Getty Images)

  • Backstreet Boys Play Wembley Arena

    LONDON - OCTOBER 20: A.J. McLean; Nick Carter; Howie Dorough; Kevin Richardson; Brian Littrell of reunited American boy band the Backstreet Boys play the first night of their London shows promoting their new album 'Never Gone', the first in five years, at Wembley Arena on October 20, 2005 in London, England. (Photo by Jo Hale/Getty Images)

  • Backstreet Boys "Never Gone" Tour

    NEW YORK - JULY 27: Singers Kevin Richardson, Brian Littrell, AJ McLean, Howie Dorough and Nick Carter perform at Radio City Music Hall during the Backstreet Boys 'Never Gone' Tour July 27, 2005 in New York City. (Photo by Paul Hawthorne/Getty Images)

  • Backstreet Boys At Virgin Megastore Times Square

    NEW YORK - JUNE 14: (L-R) Singers Howie Dorough, Kevin Richardson, A.J. McLean, Nick Carter and Brian Litrell of The Backstreet Boys make an appearance at Virgin Megastore in Times Square to sign copies of their new album 'Never Gone' on June 14, 2005 in New York City. (Photo by Peter Kramer/Getty Images)

  • MTV TRL With The Backstreet Boys

    NEW YORK - JUNE 14: (U.S. TABLOIDS OUT) (L-R) A.J. McLean, Nick Carter, Howie Dorough, Kevin Richardson and Brian Littell of The Backstreet Boys make an appearance on MTV's Total Request Live on June 14, 2005 in New York City. (Photo by Peter Kramer/Getty Images)

  • Toyota Concert Series With The Backstreet Boys

    NEW YORK - JUNE 10: (L-R) Kevin Richardson, Howie Dorough, Nick Carter, AJ McLean, and Brian Littrell of The Backstreet Boys perform onstage in the rain during the Toyota Concert Series on the 'Today' Show June 10, 2005 in New York City. (Photo by Scott Gries/Getty Images)

  • Z100's Zootopia 2005 - Show

    EAST RUTHERFORD, NJ - MAY 22: The Backstreet Boys perform during Z100's Zootopia 2005 at the Continental Airlines Arena on May 22, 2005 in East Rutherford, New Jersey. (Photo by Scott Gries/Getty Images)

  • American boy band Backstreet Boys perfor

    KUALA LUMPUR, MALAYSIA: American boy band Backstreet Boys performs at the 'Force of Nature' concert in Kuala Lumpur 18 March 2005. The concert comprising mostly popular artists from the US was held as a fund raiser for the victims of the recent tsunami and aims to send a reminder to the world that relief efforts are far from over and long-term support is crucial to help rebuild lives. AFP PHOTO / Jimin LAI (Photo credit should read JIMIN LAI/AFP/Getty Images)