Jessie also released brand new music on Friday, with her single Believe in Magic now available to stream - three years after it was first written