Newly-single pop star Joe Jonas has reportedly moved on from his failed romance with Camilla Belle after he was snapped on a night out in Hollywood with singer/actress Brenda Song.

The young stars attempted to escape the glare of the cameras on Sunday by exiting popular eatery Katsuya separately.

But their plan was foiled when The Suite Life of Zack & Cody star Song was spotted climbing into Jonas' car further down the street, forcing her to shield her face as the paparazzi descended upon the vehicle.

Jonas split from 10,000 B.C. beauty Belle last week.