Just last week, he celebrated his birthday with a party on the show ... the new dinosaur character that will join Barney and his little friend, Baby Bop, next fall, or the live Barney concert ...