There’s a Guy Works Down the Truck Stop Swears He’s Elvis was first released by Kirsty MacColl in 1981.