The 'Cowboys & Aliens' star has been linked to several famous men, including Bradley Cooper and Justin Timberlake, since she separated from her husband Tao Ruspoli in February after almost eight years of marriage.
Although she is happy to admit she is seeing someone, Olivia is remaining tight-lipped on who, but she has revealed she expects a guy to surprise her with his choice of date location.
When asked if she is currently dating, she said: "Yeah. I like it if the guy possesses creativity and doesn't take me to a boring restaurant or a boring whatever but comes up with an interesting location. I like to be surprised, for sure."
Olivia – who tied the knot with Italian-American filmmaker Tao in secret when she was just 19 - has also revealed the breakdown of her marriage has had a "humbling" effect on her.
The 27-year-old actress insists she has learnt a lot about herself by not being in a committed relationship.
Olivia - who cited "irreconcilable differences" in her divorce papers – added to Britain's OK! magazine: "It's (divorce) is traumatic and humbling, and for the first time I'm a bit rickety. But I think it's very healthy to spend time alone. You need to learn how to be alone and not be defined by another person. But still, you don't feel so good – more like you've failed. I'm afraid that people think I didn't try enough or something, or I don't live up to any sort of ideal … I'm sure it makes you a more empathetic person."
Olivia Wilde is grateful for her Irish roots – SEE PHOTOS + VIDEOS
Actress Olivia Wilde takes a walk on the wild side on red carpet