The `Midnight in Paris` actor has reportedly been romancing the `Dancing With the Stars` professional and they are getting along well.
A source told Life & Style magazine: "They`ve been out a few times."
Another insider added: "They`re totally into each other."
Owen has been single since splitting from partner Jade Duell in June 2011, five months after she gave birth to their son Ford, while Karina called off her engagement to baseball pitcher Brad Penny in December.
Following Owen and Jade`s split, it was claimed the `Zoolander` star had ended the relationship because he wanted more "freedom".
A source said at the time: "Owen wanted the freedom to do what he wanted with his friends, both male and female, while remaining a family unit with Jade and the baby.
"But Jade wasn`t willing to go along with that, so Owen decided to end things with her."
Owen - who has previously dated Kate Hudson and Sheryl Crow - has previously stated he thought of Jade as an ideal partner for him because he was open to "listening" to her.
He said: "When you stop talking about yourself and you`re more open to listening to what they`re interested in and what they want to talk, that`s how you know.
"Maybe you`re more open to even renting a movie like `Steel Magnolias`. Before you know it, you`re getting late fees for `Sleepless in Seattle`."