The first photos of the newly minted couple have surfaced and find them holding hands as they went out to brunch Sunday with Jake's mom, Naomi Foner, in New York City's trendy Tribeca neighborhood.
Gyllenhaal, 32, and Miller, 24, have been rumored to be dating since at least mid-June when they were reportedly spotted making out at a coffee shop at Pier 57 along the Hudson River.
But based on this photo that surfaced of yesterday's outing, the End of Watch star and the Sports Illustrated hottie look to be getting serious as they took Alyssa's Boston terrier, Charlie, along with them.
Miller also tweeted a pic of the pooch relaxing by their outdoor table with the caption, "Brunch time."
The brunette beauty who turned 24 on July 4, made her debut in Sports Illustrated's swimsuit issue in 2011, has modeled for Vogue Germany and Italy's edition of Elle among others and is one of the faces of Guess? clothing.
Miller's the latest squeeze to come from the fashion world for Gyllenhaal, who was linked earlier this year to Victoria's Secret Angel Emily DiDonato.