The former 'X Factor' USA winner, who has announced she's pregnant with her first child after marrying Brandon Blackstock, has spoken about her struggle to find love.