The actress, 36, has been candid about her romance woes over the years, often finding herself unlucky-in-love and struggling with 'miserable' bouts of loneliness.