A couple of weeks ago, the first photo of the new couple surfaced, showing the duo holding hands as they went out to brunch with the actor's mother, Naomi Foner, in the same neighbourhood, reports eonline.com.
Gyllenhaal and Miller strolled The Big Apple streets hand-in-hand, with the actor wearing a pair of jeans and a plain black t-shirt, while Miller sported jeans and a beige blouse.
The dating rumours of the 32-year-old actor and the 24-year-old model have been doing the rounds since mid-June. They were reportedly spotted making out at a coffee shop at Pier 57 along the Hudson River.
Before getting into a relationship with Miller, the actor had high-profile romances with actress Kirsten Dunst, Reese Witherspoon and pop star Taylor Swift.