Gyllenhaal finds a new love in Sports Illustrated swimsuit model Alyssa Miller, with whom he shares an affectionate bike ride in New York City and is caught stealing kisses. "You could tell they were a couple. There was lots of PDA going on," an onlooker tells PEOPLE. "They were very touchy-feely. They couldn't keep their hands off of each other."
BIOGRAPHY (top to bottom): Pacific Coast News