Taylor Swift debuted songs from her new album, "Speak Now," at a free concert she performed in Central Park, New York City on Monday. Taylor reportedly spent the weekend in the city with actor Jake Gyllenhaal, sparking rumors that the pair are now dating.

The pair was spotted holding hands during a stroll around Brooklyn on Sunday.

The two stars attempted to stay incognito - but eagle-eyed celebrity spotters have set the blogs alight.

One bystander tells Life & Style magazine, "Taylor and Jake were walking around Park Slope holding hands. They looked like a couple!"

Swift has enjoyed romances with John Mayer and Taylor Lautner in the past year, while movie star Gyllenhaal broke off his relationship with Reese Witherspoon at the beginning of 2010.

More: Celeb Photo Features | Fashion Photo Features

Click for more great Taylor Swift pictures: