The 43-year-old singer, who has four-year-old son Ethan with ex-boyfriend Kris Smith, wants a partner to date, reported Contactmusic.
"I want to date someone inspiring. Someone who transcends just being a person you can do things with. I'd like someone who would make me feel like I'm their soulmate," she said.
Dannii said her sister Kylie Minogue is also finding it frustrating waiting for the right man to come along.
"And I know they're coming.But I just don't know when. That's the hard part," Kylie said.
Though the sisters are very close, they admit they are more likely to turn to their brother Brendan for help than one another.