The star has met a man 17 years her junior, and couldn't be happier.