Rianne Downey's cover of the Beautiful South was praised by former singer Paul Heaton, and now she sings with him.