Joe Jonas' New Leading Lady?

Pop star Joe Jonas spent Wednesday holding hands with an actress in Paris for his new video, "Just in Love With You." When he wasn't playing all lovey-dovey in front of the cameras, the 21-year-old also got behind the wheel of a vintage car. Not a bad day at work, right?

Recently, rumors have swirled that in real life Joe has been dating Marc Jacobs model Karlie Kloss. The two met earlier this month at a polo match in Santa Barbara, California, that Prince William and Kate Middleton also attended. To find out whether the two are still seeing each other, the New York Daily News slyly asked Kevin Jonas' wife, Danielle, on Tuesday how she liked Kloss. "Yes! I like her a lot," Danielle said.

Joe, on the other hand, is denying that he has a relationship with any one woman. "It's nice to focus on one thing sometimes, and for now that's my music," Britain's Daily Mail reported Joe saying. "It's tough when you're far away from someone for long periods of time and so when you're single you don't need to feel bad about that. But, you're always looking for the right person." Coming from the guy who had very public romances with Ashley Greene, Demi Lovato, and more, I tend to believe him. What about you? [omg.yahoo.com]