Allí conoció a otros bailarines compañeros, entre los que se encontraban Jody Watley y Jeffrey Daniels.
El mismo Craig lo ayudó en su formación como cantante al editar un demo, y llegando a cantar incluso como corista con Culture Club cuando grabaron la canción 'Miss Me Blind'.
Su próximo álbum fue de 1986, Frantic Romantic, que incluía diez hit entre ellos la canción We Don't Have to Take Our Clothes Off.
Los siguientes tres sencillos, que recibieron remixes por Phil Harding fueron Get Lucky, No Talk Dirty to Me y Is It Really Love?
En ese año también interpretó Hot and Cold, coescrito por Andy Summers, que apareció en los créditos iniciales de la película exitosa Weekend at Bernie's.
En 1991, se unió a la banda Chicago producido por Jesse Saunders en su último trabajo discográfico, un disco para Reprise Records, Set Me Free.
En 2011, la canción We Don't Have to Take Our Clothes Off fue utilizada en un anuncio comercial en el Reino Unido llamado "La Tienda de la Caridad".