The Nothing Compares 2 U hitmaker, who has been married four times, signed up to an Internet dating service to find a new match, but her personal profile was deleted within minutes as it was deemed too racy by site bosses.
She tells Ireland's The Sun: "I wrote a profile so sexual it was removed by the people running the site. And trust me, in the past I've written some humdinger profiles but never had one removed. I am very proud. It didn't get removed for about 45 minutes and in that time there were literally over 160 replies."
O'Connor was eventually given permission to reactivate her account after she agreed to "clean it up", but the star admits she is still struggling to find a suitable man.
She adds: "There's a huge market for any enterprising men out there. Especially of 40 and over. This f**king country is an embarrassment when it comes to catering for the desires of ladies who don't want to be girlfriends or wives. Who nevertheless require regular and above all safe seeing to (sex)."