Taylor Swift's recent single 'Dear John' made it clear to the world that she's over reported ex John Mayer, but it failed to mention that the singer's got a brand new man. Swift was spotted in New York over the weekend attending a 'Saturday Night Live' taping with rumored beau Jake Gyllenhaal.

PEOPLE reports that Swift and Gyllenhaal arrived together to the show -- hosted by 'Easy A' star Emma Stone -- but were cautious about acting like a couple.

The following day, the pair were spotted again having brunch and exploring the Brooklyn neighborhood of Park Slope.