The singer — who split from partner Tammy Lynn Michaels earlier this year — says she’s keen to find herself a new girlfriend.