One of these songs, "Don't Worry", was selected as the first single, and reached number two in the British charts in November 1990, as well as being a hit in Europe.
In 1994, Appleby decided that she wanted to take a break from being a recording artist to concentrate purely on song writing for other acts.
As a result, she spent some time in Sweden working with songwriter Anders Bagge, co-founder of the Murlyn Music Group.
She has also collaborated with Michael Garvin ("Never Give Up on A Good Thing") as well as Sheppard Solomon (Britney Spears, Kelly Clarkson, Natalie Imbruglia).
In October 2019, Cherry Red Records released a Mel and Kim singles box set.