Jake Gyllenhaal has been spotted with a new mystery woman in New York City.

The End of Watch star, who recently ended his six-month relationship with model Alyssa Miller, sparked speculation he has already moved on as he strolled around SoHo with a pretty brunette woman on Saturday. The 33-year-old actor looked scruffy and extremely relaxed as he chatted with his companion, who wore matching snow boots, according to the MailOnline website.

Jake is currently shooting his upcoming film Everest, about a 1996 hiking disaster that left eight climbers dead, in Italy, Iceland and Nepal, but flew back to New York to attend Philip Seymour Hoffman's funeral with his pal Michelle Williams on Friday. The duo formed a close friendship on the set of Brokeback Mountain in 2005, and Jake is the godfather to Michelle's eight-year-old daughter, Matilda, with the late Heath Ledger.

A source previously revealed that Jake split from Sports Illustrated beauty Alyssa, 24, in December after they struggled to cope with him relocating to Los Angeles to film his upcoming movie Nightcrawler.

"They fizzled out. It happened a while ago -- before the holidays. He's back on the scene. Things were really good between Jake and Alyssa right up until he had to leave for L.A. to go shoot a movie [Nightcrawler] in the fall. Then the distance just really got to them," the insider said.

A friend also confirmed, "They were apart for the holidays, and things weren't good with them even before that. She's very much a long-term relationship girl. He's not as much of that mind-set."