Is there a song that you always thought was performed by a different artist from the people actually singing/playing?

Stuck in the middle with you always sounds a bit like Paul McCartney to me when it starts out. It’s actually Stealers Wheel but I thought it was The Beatles for quite a while.

This is my work theme song. Clowns to the left of me, jokers to the right. Here I am.. stuck in the middle with you.