Nicole Coleman Mullen (born June 26, 1967) is an award-winning singer, songwriter, and choreographer. She was born and raised in Cincinnati, Ohio. Mullen wrote her first song at the age of 12. She recorded her first solo album, Don’t Let Me Go, in 1991 with the independent label Frontline Records. Mullen continued her singing-songwriting-choreography career in the 1990s, singing backup for Michael W.