The good-looking pair were spotted at their dinner date at Zooma Sushi in Malibu, California, reported E! Online.
During their meal, the two enjoyed sushi, some sake and cocktail drinks, but more noticeably, they seemed to enjoy each other the most.
The 28-year-old model and actress looks familiar, as she has appeared in guest roles on "Chuck" and "Rules of Engagement".
Bloom has kept his romantic life private following his split from ex-wife Miranda Kerr in 2013.