Incluso Madonna se fijó en él y le propuso cantar el tema compuesto por Stephen Bray. En 1986 lanzaron "Each Time You Break My Heart", la canción con la que la reina del pop quiso colaborar con él por su "carisma" y su "hermosa voz".
Este éxito, que alcanzó el número cinco en las listas de Reino Unido, hizo que Kamen continuara con su carrera, llegando a grabar cuatro discos entre 1987 y 1992. Pero, sin duda, su canción más popular y por la que más se le conoce es "I Promised Myself", que fue lanzada en 1990 y alcanzó el número uno en ocho países europeos.
Por ello, muchos han sido los rostros que han querido despedirse de él después de que haya fallecido a los 59. "¡Que descanse en paz el hombre más bello y dulce, Nick Kamen!", escribió Boy George.
La diseñadora Susie Cave, esposa del músico Nick Cave, se despidió de su "querido amigo" en sus stories, mientras que el cantante pop Kavana también lo hizo en Twitter alabando al fallecido: "Hermoso por dentro y por fuera".