"Softly" is Mark's first outing since September's "What It Is", and will appear on her debut album Three Dimensions Deep alongside earlier singles "Foreign Things", "Competition" and "Worth It".
The new song includes a sample of Craig David's 2001 single "Rendezvous", and is accompanied by a Anima Works-directed video.
Speaking about Three Dimensions Deep, Mark explained, "Three Dimensions Deep is a musical journey of what questions you begin to ask yourself when you start looking to the universe for answers. I can only go as deep as the third dimension as that’s how we see the world, but what about when you start looking to the universe within for answers."