Great band. Sure there must be at least one other couple mentioned in another of their songs.
Given that the number of songs that mention people must be colossal and those mentioning girls names must be in the tens of thousands at least, I think it surprising how few couples - that is two people that might be thought of as 'an item' - are mentioned in songs. Elsie and Natasha are mentioned in ' I don't want to go to Chelsea' but clearly not a couple (or even two different people) but surely there's a couple mentioned somewhere in Elvis Costello's over four hundred songs!
Tommy used to work on the docks
Unions been on strike
He's down on his luck... it's tough, so tough
Gina works the diner all day
Working for her man, she brings home her pay
For love - for love