Joe's new girl!

Joe Jonas' has already moved on?
Photo by: Jordan Strauss/; Gregg DeGuire/

Joe, who dumped ex Taylor Swift over the phone last month, has been getting cozy with 10,000 BC actress Camilla Belle. Jonas, 19, met Belle, 22, when she starred in his new music video for Lovebug, which was shot Sept. 19.

"They are not public about it, but they've been hanging out with their friends and Joe's brothers," a source tells "They're very private."

Like Swift, who admitted she was a virgin, the source tells Us that Belle is "a really good girl."

"They share a lot of the same characteristics and morals," the source says.

The new couple spent Halloween together. "They're having fun," the source tells Us.

So will they go on double dates with bro Nick Jonas and his squeeze, singer-actress Selena Gomez?

"Camilla likes musicians!" the source tells Us.

Do you believe in the new relationship? Who's better for Joe, Taylor or Camilla?

Written by: Lindsey