In 1996, the Backstreet Boys released their debut album, "Backstreet's Back." "Millennium," "Black & Blue," "Never Gone," "Unbreakable" and "This Is Us" followed. After parting with the group years ago, Kevin Richardson rejoined A. J. McLean, Howie Dorough, Brian Littrell and Nick Carter. This week, they released their new album "In a World Like This," and are embarking a world tour for their fans. Here are some other boy bands who've made our hearts flutter: 
There's no question that One Direction's Niall Horan, Zayn Malik, Liam Payne, Harry Styles and Louis Tomlinson, pictured here at the 2012 MTV Video Music Awards, are heartthrobs -- not unlike the Rolling Stones were once upon a time, Mick Jagger told CNN. 
*NSYNC performs "It's Gonna Be Me" at the MTV Movie Awards in 2000. The boy band, consisting of Justin Timberlake, JC Chasez, Chris Kirkpatrick, Joey Fatone and Lance Bass, struck gold in the United States with "I Want You Back" in 1998. Their 2001 album, "Celebrity," would be their last as a group. 
Danny Wood, Donnie Wahlberg, Jordan Knight, Joey McIntyre and Jonathan Knight of New Kids on the Block perform live in 2008. The group, which rose to superstardom in the late '80s and early '90s reunited for 2008's "The Block" and 2011's "NKOTBSB" with the Backstreet Boys. The Kids released their box set "10" earlier this year and are currently on tour. 
Ralph Tresvant, Michael Bivins, Ronnie DeVoe, Ricky Bell, Bobby Brown and Johnny Gil of New Edition perform an homage to Michael Jackson during the 2009 BET Awards. The R&B group's albums include 1983's "Candy Girl" and 1988's "Heart Break," among others. 
98 Degrees perform in 1999, made up of brothers Nick and Drew Lachey, Justin Jeffre and Jeff Timmons. The group released three albums, in addition to one Christmas album, between 1997 and 2000. Their latest album "2.0" is out now. 
Isaac, Taylor and Zac Hanson of Hanson perform in 2001. The brothers became superstars with their 1997 album "Middle of Nowhere" thanks to a little earworm called "MMMBop." 
The Wanted released their self-titled debut album in 2010, and by 2012 their song "Glad You Came" was inescapable. Jay McGuiness, Nathan Sykes, Max George, Siva Kaneswaran and Tom Parker, here after receiving a 2013 People's Choice award, are repped by Justin Bieber's manager Scooter Braun, so they know a thing or two about heartthrobbing. The group just finished the first season of their E! reality show, "The Wanted Life" and their new album "Word of Mouth" will be released September 16. 
Menudo performs in 2008. Originally formed in the '70s, they helped launch Ricky Martin's career. The boy band has had many members over the years. 
The made-for-TV boy band 2gether debuted on MTV in 2000. Shown here at the 2000 MTV Movie Awards, the guys attracted attention with songs like "U + Me = Us (Calculus)" and "Say It (Don't Spray It)." "2ge+her: The Series" followed the original TV movie, but ended in 2001 when member Michael Cuccione died of cancer. In November 2011, Alex Solowitz, Evan Farmer, Noah Bastian and Kevin Farley said they were looking to reunite the band. 
The Boys released three albums between 1988 and 1992. "Dial My Heart" was the debut single from brothers Khiry, Hakim, Tajh and Bilal Abdulsamad. 
Erik-Michael Estrada, Jacob Underwood, Trevor Penick, Dan Miller and Ashley Parker Angel of the group O-Town perform in 2002. The group, which came to be thanks to the first season of MTV's "Making the Band," is perhaps best known for the single "Liquid Dreams" in 2000. 
Lyte Funky Ones, also known as LFO, released their first album in 1999. Made up of Rich Cronin, Devin Lima and Brad Fischetti, the boy band referenced New Kids on the Block and gave a shout out to girls who wear Abercrombie & Fitch on their single "Summer Girls." 
Davy Jones, Peter Tork, Mickey Dolenz and Michael Nesmith of The Monkees, the band created for the 1960s TV series of the same name, won the hearts of fans with hits like "I'm a Believer," "Pleasant Valley Sunday" and "Daydream Believer." 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
- Backstreet Boys are celebrating their 20th anniversary
- They are the best-selling boy band of all time
- Their new album is in stores now, and a tour starts today
(CNN) -- On a cooler-than-usual summer evening in Los Angeles, Nick Carter, Howie Dorough, Brian Littrell, A.J. McClean and Kevin Richardson -- aka the Backstreet Boys -- got back to what made them famous: singing and dancing in front of hoards of screaming (mostly female) pop music fans.
The free concert closed out The Grove's 2013 Summer Concert Series, a month-long promotion that included performances by Sara Evans and Capital Cities in previous weeks. The Boys' 35-minute set attracted 17,500 fans.
The performance comes just one day after the release of the band's latest studio album, "In A World Like This" -- they released two additional albums without Kevin Richardson -- and continues their 20th anniversary celebration, which includes receiving a star on the Hollywood Walk of Fame, an upcoming documentary film and a world tour that kicks off Friday, August 2 in Chicago.
With more than 130-million album sales worldwide, the Backstreet Boys know they are the best-selling boy band of all time, but they also know this one-time golden statistic has, to a degree, lost its sheen amid the music's industry's new measures of success: ticket sales, sponsorships, downloads, clicks, tweets and Likes. By this standard, the Boys are not quite back.
With ages ranging from 33 (Carter) to 41 (Richardson), any one of the Backstreet Boys could have been Justin Bieber's much older brother, if not his father -- and it's not missed on the guys just how big a difference one generation can make.
In a candid and revealing turn, the men of the Backstreet Boys offer their take on music in the age of YouTube, react to the "haters" and explain why starting their careers in schools, malls and pet stores was just right for them.
CNN: Describe your new album in a word.
Brian Littrell: Growth.
Howie Dorough: Timeless.
A.J. McLean: Truth.
Nick Carter: Comfortable.
Kevin Richardson: Inspired.
CNN: You have a lot of fans -- and a lot of haters out there. What do you say to those that question your cool factor, relevance and place in the music industry?
Carter: We never thought we were cool.
Richardson: We never claimed to be cool.
McLean: We never said that.
Carter: We're just guys that love music.
Richardson: We love music. We do what we love and have fun and enjoy it, and put out positive vibes and energy. Yeah man, just create!
Carter: We worked hard to get where we are now. We busted our asses. It's been 20 years, you know? The grassroots approach starting overseas. Starting in Germany when America didn't want to have any association with us.
Littrell: There was no Internet, you know? You couldn't just toss your music up in the air and let it stick somewhere.
CNN: Things were very different in the music business 20 years ago. What's been the biggest challenge?
Richardson: If you want to have a long career in this industry, it's a given that there will be waves -- highs and lows -- like a boat rocking on the ocean. It goes up and down and up and down. Knowing that and working through it and riding through it is what sustains you. As well as your fans.
McLean: We don't ever settle. We always try to set new goals for every album cycle. From the music to the producers to what we actually want to sing about, write about. And keep trying to push the limits of who we are and who we want to keep being and grow into. Backstreet Boys will never settle.
CNN: Your first album came out in 1996, but you're calling this your 20-year anniversary. What happened in '93?
Richardson: That's when we formed. We got signed in '94, beginning of '95, but the five of us got together in '93. Between when we got together and when we got signed, we went on the road and did a school tour in a van. There are still people who come up to us on the street and say, "You performed at my elementary school in Pennsylvania when I was 7 years old!" We didn't play in bars to build our fan base, we played high schools, middle schools, elementary schools.
McLean: Grand opening of pet stores! You name it!
Richardson: The parking lot of a car dealership. We did it. Wherever we could play and get exposure. Wherever we could sing a cappella and show people that we're not just pretty faces, we actually have talent, we can sing. We sing with passion, we sing with soul and we love to sing. That's what we did.
CNN: That was your YouTube back then.
Richardson: Yeah, we got discovered via a VHS tape to a record label. Now people are uploading videos on the Internet and that's how they get discovered.
CNN: Do you have an opinion about which way is harder?
Carter: It's all relative. We're not taking away from people's hard work nowadays, it's just a different world. I can't relate necessarily. I can only say what we've gone through. But, the social media with YouTube and everything, it does give people an opportunity to expose yourself and if you have talent it will come out. I think that's a great thing. If we had had that back then, who knows?
Dorough: But it was during that time that we were developing.
Richardson: We were growing. We were learning who we are.
Carter: I think the fact that we took our time getting around the world, that's one of the other reasons why we're able to be here and have this staying power. Because sometimes the social media, it's so fast, that people get it, but to hold on to it, it isn't there.
CNN: Any last words?
Richardson: Ultimately, we just want to say that our fans -- number one -- is why we're still here.
Read more: One Direction star signs football deal
