The 45-year-old singer had parted ways with Spanish model Andres Velencoso in October last year after being together for five years, reported Contactmusic.
"I don't know if I can blame work because when I meet someone it's not like I suddenly get a new job. Whoever I fall in love with or falls in love with me has to be strong to deal with my life," Minogue said.
"I don't think it's an east place to be. But I haven't given up on finding the right man. I have to believe in the merit of true love," she added.