I was introduced to TMBG by the Tiny Toons cartoons believe it or not. They had music videos for Constantinople and Triangle Man.
Ohhh, I just remembered, but there was a movie called Blink about a blind woman who is able to see again after a surgery. She is a violinist, and they show her playing a song in the first scene of the movie that I swore was the intro to Constantinople. I was pretty young when I saw it so I could be wrong; but I always wondered.
My final TMBG memory was from when I was about 12 years old and I was standing in the Dairy King in Berthoud (just before the pass) and a group of older kids around a table broke out in song together with "MINIMUM WAGE.....HEEEYAAAAAA! ....... (whipcrack)"