Nicole Appleton started her music career in the late 1990s as part of the girl group All Saints. The singer was born in Canada but moved to England when she was young, where her work took off.