Jake Gyllenhaal stepped out with his new girlfriend, model Alyssa Miller, for brunch in NYC on Sunday. The couple held hands as they walked down the street with Alyssa's dog Charlie and were also joined by Jake's mom, Naomi Foner. Alyssa even shared a photo of her Boston Terrier lounging at their table during the meal. Jake has been linked to the sexy Sports Illustrated model since June, when they were spotted on a romantic PDA-filled bike ride in the city — see other new celebrity couples that have emerged this Summer!
Jake has been staying close to Manhattan with his latest love and was also seen walking Alyssa's pup around town last week. Alyssa, on the other hand, has been keeping busy with modeling gigs, including a recent trip to Vegas with Chrissy Teigen and Nina Agdal for a poolside Sports Illustrated bash. We'll have to wait and see if Jake and Alyssa hit the red carpet together later this year when he begins his press tour for Prisoners, which is out in September.