The singer talks about everything from her ex-boyfriend to her search for a man! Plus, hear how an exorcist saved her love life!