Right Said Fred - I'm too sexy
Nelson - Love and Affection

LOL, j/k, good call with dire straits, here goes:

Depeche Mode - Somebody
Howie Day - She says
Def Leopard - I'd miss you in a heartbeat
Mayy Star - Fade into you