The 22-year-old singer tweeted the 'Shake It Off' hitmaker to admit her adoration.
She tweeted: ''I'm obsessed with @taylorswift13. I'm so late?!??!?!'' (sic).
The 'Boys' hitmaker was thrilled when she was tweeted back by her new-found idol.
Taylor replied, writing: ''I love your record! 'Boys' is on every playlist of mine.''
After retweeting Taylor, Sky couldn't help but show her excitement by writing: ''That RT was so not humble''.
Meanwhile, Taylor has revealed she's looking for ''smart, exciting people'' to become her friends.
She said: ''I choose my friends based on people I have things in common with or people who challenge me. I think that it doesn't matter what career my friends have.
''It's just based on the fact that I can really relate to people who are driven and intelligent. I think that there's something inspiring about being around people who know what they want, people who are passionate about something.
''You want to be around, like, smart, exciting people. I think that's what brings you up.''
This movie is based on a real meeting between Elvis Presley and Richard Nixon in...
Who would've thought that Elvis and Richard Nixon would become allies? When Elvis sporadically showed...