Those Jonas Brothers sure don’t waste any time.

Teen heartthrob Joe Jonas who recently made headlines when her broke up with singer Taylor Swift by landline, has moved on and is now dating 10,000 BC actress Camilla Belle, a new report claims.

Joe, 19, began quietly dating the 22-year-old actress after the two met on the set of The Jonas Brothers “Lovebug” music video, a source tells PEOPLE Magazine.

“They met on the set of his music video,” says the spy. “All the guys always had thought she was really pretty and that’s why they asked her to be in it.”