It should be noted that two TMBG songs appeared as "music videos" of sorts in the Tiny Toon Adventures episode "Tiny Toon Music Television". The songs were Particle Man and Istanbul, not Constantinople.

In the Particle Man video, Plucky Duck is Particle Man, and the theme is professional wrestling. Plucky Duck takes on Triangle Man, Universe Man, and Person Man and gets his butt seriously kicked by all three.

In the Istanbul, not Constantinople video, Plucky Duck (he always gets all the abuse) is a private eye, and is hired by a sultan to find a priceless statue that looks just like him. His reward? A maiden in disguise! He and Hamton J Pig eventually find the statue, but end up breaking it when the maiden ends up not being as pretty as Plucky thought. As punishment, Plucky is forced to stand in as the statue.

From what I heard, TMBG didn't have any creative input for the video; they were just as surprised by them as we were! A large number of people discovered TMBG through this Tiny Toons episode, since it was a mainstream show.