Jake Gyllenhaal and his new girlfriend, Alyssa Miller, were spotted breaking a sweat together at Barry's Bootcamp gym in Tribeca.
It seems that Gyllenhaal and the Sports Illustrated Swimsuit model are going strong, the New York Post reported.
A source told the publication that the couple looked like they were having fun.
.