||This article has multiple issues. Please help improve it or discuss these issues on the talk page.
She released her first album, New Day in 2002, on Maunick’s Rice Records label and later featured as co-writer and performer on his album, Paradiso. Soon after, King’s second album, Azure, was well received by reviewers[who?] for its reworking of jazz classics.
King was voted Most Stylish Female at the Scottish Style Awards in 2006 – the same year her album, Twelve O’Clock Tales, with guitarist Marcus Ford, was released.
In 2009, King toured the Billie Holiday Songbook show, which she created to honour the jazz legend’s work on the 50th anniversary of her death. The show – which was specially recorded by BBC Radio Scotland - received five-star reviews in the press.
On May 9, 2011, King released her new soul-funk single, After Rain, with her 10-piece New York band, The Elements. Her album, It's All Good, was released on Soul Route Records in June 2011.