[1] Coleman began writing music at the age of 14 and won the 2FM Song Contest in 1994 as a member of a band named the Wilde Oscars.
The album was produced by Peter Van Hooke and recorded in Abbey Road Studios.
[5][6] On the strength of these records, she toured Europe, the US, and Japan, where her singles topped airplay charts.
While touring, Naimee has shared the stage with and opened up for artists such as Van Morrison, Suzanne Vega, Jackson Browne, 10,000 Maniacs, Sinéad O'Connor and Sting.
She has written with Howard Jones, Phill Thornally (The Cure), Pam Rose, Maiah Sharpe and Aurora.