Taylor Swift's New Guy, New Hair: Singer Adds Pink Tips? (PHOTO)

Taylor Swift and One Direction star Harry Styles are now dating, according to reports. And what better to go with a new relationship than a new hairdo?

The "We Are Never Ever Getting Back Together" singer was allegedly spotted holding hands with Harry Styles last week while on the set of the "X-Factor" while she prepared for her performance. But its not the first time that the pair was linked together, and Swift has admitted in the past that she had a crush on the boy band heart throb.

On Sunday, Swift performed at the American Music Awards, where she won Favorite Female Country Artist. She wore her blond hair tied up in a classy, vintage look. But later, while filming her music video for "I Knew You Were Trouble," the star debuted a whole new style.

Her usual long, blonde hair was cut just below the shoulders with the tips died a bright hot pink. The look was remnant of how "Voice" judge Christian Aguilera wears her hair. The music video look was paired with a boyfriend sweatshirt, cropped shorts, and an oversized leather jacket that appeared attached to the boy who was "trouble."

"X-Factor" host Mario Lopez was the one who tattled about Styles and Swift being possibly linked.

"Taylor Swift was the special guest performer, and a little inside scoop for you: During rehearsals, Harry from One Direction came and slapped me on the back and said, 'Hey, Mario, how ya doing?' And I said, 'What are you doing here?' And he sort of [pointed] toward Taylor," Lopez said Friday night on his MyFM radio show 104.3.

Swift and Styles walked away "hand in hand," Lopez added. But Swift has not yet been spotted with either Styles or her new hair on the street, so it is uncertain whether the star kept either.

More photos HERE.