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. Smith and for the Newsboys, writing for Jaci Velasquez, and working as a dancer/choreographer with Amy Grant.

She also provides backup vocals in the music video at the end of the VeggieTales program, Larry-Boy and the Fib from Outer Space!. She was signed to Word Records in 1998 by VP of A&R Brent Bourgeois.Mullen established a mentor group for girls called “The Baby Girls Club”.

She and her husband, David A. Mullen, are youth leaders in their local church, tutor inner-city youth, and participate in Across America summer camp for inner city youth. Mullen is also active with the International Needs Network Ghana, an organization that works to free Trokosi slaves in Ghana.

Mullen is the only black artist to win the Dove Award for Song of the Year, in 1998 and 2001.