The singer, 40, who dropped her fifth studio album West End Girl last week , has revealed she's back on the dating scene.