Last night, Taylor Swift performed “State Of Grace” on the X Factor USA, and E! News is reporting that Harry Styles of One Direction was present during rehearsals and watched Swift the entire time.

The news of a rumored relationship comes on the heels of Swift’s breakup with Conor Kennedy which was supposedly due to a busy schedule and promotion of her album Red.

According to E!, during rehearsal Styles was in the audience with Swift’s mother and entourage watching her performance. After Swift’s rehearsal, Styles ran up on stage and began joking and flirting with Swift.

Styles then threw Swift over his shoulder and left the stage.

Could this be the start of a new relationship for the two or is it merely a fun friendship?

Regardless, Swift rocked the stage last night despite fighting off a cold! Check out her performance of “State of Grace!”

Had a blast playing on #xfactorUSA. Also, @Ddlovato's hair looks SO good tonight.

—
Taylor Swift (@taylorswift13) November 16, 2012

Be sure to sound off in the comments below and let us know if you think they’re a couple. Then help us pick a fun couple nick name for them!