Singer Demi Lovato continued her Here We Go Again promo tour with a stop at Late Night With Jimmy Fallon on Thursday.

As most diehard Demi fans already know, the bubbly 16-year-old got her start as a child star alongside bestie Selena Gomez on the classic PBS show Barney. So it didn’t take Jimmy look to convince Demi to rock out to a “death-metal” version of the show’s cheesy theme song.