Jake Gyllenhaal and Alyssa Miller made their first public appearance as a couple on Sunday as they walked hand-in-hand in New York City. 

The End of Watch star brought along his mother, Naomi Foner, to brunch at Hudson Clearwater in West Village, N.Y. Also accompanying them was Miller's Boston Terrier, Charlie, who appears in many of the model's Instagram pictures.

Gyllenhaal, 32, grabbed onto the dog's leash as Miller, 24, held onto her trendy Dorothy-like basket purse. While the actor opted for black jeans, sunglasses and a New York Yankees cap, the model braced the heat in a black polka-dot skirt and loose-fitting white T-shirt.

See a photo here of the couple walking hand-in-hand.

They were spotted again over the weekend near New York University.

"They were sharing dessert off a plate as they were walking down the street," a source told Us Weekly. "He held the plate and she fed him a bite - it was adorable!"

The couple have been rumored to be dating since mid-June when they were seen "making out" at the Cold Process coffee shop at Pier 57 in N.Y.   

"Jake and Alyssa are definitely getting hot and heavy. It's only been a few weeks but they are totally boyfriend, girlfriend. He is really into her," a source told E! News at the time.

Alyssa Miller made her Sports Illustrated Swimsuit Issue debut in 2011 appearing alongside model Kate Upton. She's also best friends with John Legend's wife Chrissy Teigen and Danish fashion model Nina Agdal.

Before Miller, Gyllenhaal was rumored to be dating Victoria's Secret Angel Emily DiDonato and had a relationship with Taylor Swift, Reese Witherspoon and Kirsten Dunst.