Gyllenhaal wore a black t-shirt with the phrase "Good Eggs" on it. Perhaps that's the food marketplace in San Francisco? Miller wore high-waisted polka dotted pants and a white blouse.
A source caught them "making out" during a lunch date in NYC, according to Us Weekly. Reports suggest the couple met at the gym.
Gyllenhaal stars in the upcoming film "Enemy" about a man who searches for his exact look-alike after seeing him in a movie. He also stars in "Prisoners," which centers on a man who kidnaps someone he suspects is behind the disappearance of his 6-year-old daughter and her best friend.