Congrats to Boyz II Men for their Walk of Fame star!! The best-selling RnB group of all time received the first Hollywood Star of 2012 and the 2456th star of all time yesterday. Watch it all go down in the video after the jump!

Wendy L.