It may be hard to believe, but the Backstreet Boys - who are poised to release a new album this Summer - are celebrating 20 years as a group. The band was granted a star on the Hollywood Walk of Fame this week, and we caught up with A.J. McLean, Brian Littrell, and Kevin Richardson at a special event they threw for fans in Hollywood before the milestone ceremony. The guys gave us a live, a cappella preview of one of their new songs and shared some details on their upcoming documentary, which follows them over their two decades as a group - questionable hairstyles and all!">