Peter Byrne, who sang Naked Eyes hits "Always Something There to Remind Me" and "Promises, Promises," is dead.