This soaring RnB-meets-pop artist is back with a brand new song out now via Bad Key Records.