They've both got quite a few famous exes behind them, but we definitely like the sounds of Jake Gyllenhaal and Taylor Swift together!
According to Us Magazine, the pair spent the weekend together in NYC, where 20-year-old Taylor brought Jake to a Saturday Night Live taping, where an eyewitness reported:
"They chatted a lot, but no kissing or hand holding or anything affectionate."
All very innocent, however, the magazine then reports that the pair were spotted brunching and taking a stroll in Brooklyn's Park Slope neighborhood - where Jake's sister, Maggie, lives, the next day, where they DID hold hands.
Another onlooker blabbed:
"Taylor and Jake were walking around Park Slope holding hands. They looked like a couple!"
Taylor has previously dated John Mayer and Taylor Lautner, while Jake counts Reese Witherspoon and Kirsten Dunst amongst his exes, but could this new romance be the real deal?