Elvis Costello and the Attractions in 1982. It's hard to pick the best of Costello's couplets, but "'Cause the high heel he used to be has been ground down, and he listens for the footsteps that would follow him around" has to be up there.
Fun fact: Napolean Dynamite was a name used by Costello on the 1986 album Blood and Chocolate, a fact filmmaker Jared Hess claims he was unaware of until he was nearly finished shooting the film. Costello believes it was stolen from him but has taken no legal action.