The 20-year-old country singer and the movie star reportedly spent Sunday holding hands and looking loved-up whilst on a romantic walk around Brooklyn, New York.
An onlooker told Life and Style magazine: "Taylor and Jake were walking around Park Slope holding hands. They looked like a couple!"
This news comes shortly after Taylor - who has dated Twilight star Taylor Lautner and was famously dumped by Joe Jonas over the phone - hit the headlines with her new album Speak Now, which she claims contains songs aimed at her ex-boyfriends.
She explained: "I will say everything in my music. There's been extreme joy, extreme pain, extreme curveballs. Sometimes when things impact you so intensely, it takes writing a song to get over them."
One of the tracks on her album, titled Dear John, is also heavily rumoured to be aimed at 33-year-old singer John Mayer, who she worked with on a track last year and was believed to be secretly dating.
Some of the lyrics are as follows: "Don't you think I was too young to be messed with? Maybe it's you and your sick need to give love and take it away."
She denied it was aimed directly at him, but admitted it was a hard song to release for various personal reasons.
Jake, meanwhile, has been largely single since his relationship with actress Reese Witherspoon ended 10 months ago.
An onlooker told Life and Style magazine: "Taylor and Jake were walking around Park Slope holding hands. They looked like a couple!"
This news comes shortly after Taylor - who has dated Twilight star Taylor Lautner and was famously dumped by Joe Jonas over the phone - hit the headlines with her new album Speak Now, which she claims contains songs aimed at her ex-boyfriends.
She explained: "I will say everything in my music. There's been extreme joy, extreme pain, extreme curveballs. Sometimes when things impact you so intensely, it takes writing a song to get over them."
One of the tracks on her album, titled Dear John, is also heavily rumoured to be aimed at 33-year-old singer John Mayer, who she worked with on a track last year and was believed to be secretly dating.
Some of the lyrics are as follows: "Don't you think I was too young to be messed with? Maybe it's you and your sick need to give love and take it away."
She denied it was aimed directly at him, but admitted it was a hard song to release for various personal reasons.
Jake, meanwhile, has been largely single since his relationship with actress Reese Witherspoon ended 10 months ago.