This year isn’t even a week old, and we’ve already got one surprising piece of celebrity news: Olivia Wilde is possibly dating Harry Styles! The possible couple were first snapped holding hands over the New Year’s weekend, which has us wondering about Wilde’s past relationships. Unlike Styles, who has been linked to a slew of women over the past several years, Wilde actually has a romantic history that’s pretty normal and relatable: just a couple of significant, long-term relationships over the past two decades — one of which just ended last year. If you’re curious about who Wilde has dated before, keep reading to learn about her famous (and even royal!) exes.