Murray Head - One Night in Bangkok (1984)
I actually listen to Murray's brother Anthony a lot more than I do Murray. You might recognize Anthony as Giles from Buffy the Vampire Slayer. Bonus Anthony Stewart Head song even though he isn't eighties.
Back to the eighties. How about some Pet Shop Boys? Always on My Mind (1988)
Bronski Beat - Smalltown Boy (1984)