In the end, it took months for things to be worked out so that Barney could be seen singing his most famous song once again.