Backstreet Boys - now all grown men - marked their 20th anniversary and their upcoming world tour by getting a star on the Hollywood Walk of Fame. Two decades into their career, AJ McLean, Brian Littrell, Howie Dorough, Kevin Richardson and Nick Carter received the 2,495th Star in the Category of Recording on Hollywood Boulevard, near Live Nation Building.