The pair, who have been touring the US together, have used a little red-haired boy and blonde girl to act out a childhood friendship - and they couldn't look more like the musicians!
The video begins with young Taylor meeting Ed on the school bus. They are later seen decorating cakes together and eating their lunch in the playground.
As their teacher attempts to calm a chaotic music class, Ed is seen quietly playing his guitar to Taylor in the corner. The friends are also shown acting in a school show together and playing in a den with torches.
They then share a slow dance in the school gym before Taylor pretends to draw Ed's now-famous tattoos on with colouring crayons.
The video ends with the real Taylor Swift collecting her daughter (little Taylor) from school and sharing a smile with the real Ed Sheeran - who is there to pick up little Ed. Aww!
Watch the full video for Taylor Swift's 'Everything Has Changed' feat. Ed Sheeran below and tell us what you think, as the best comment from across the website each week wins £50!
Read more: Taylor Swift goes all-out in smouldering corset dress at awards
Read more: Taylor Swift performs on stage with The Rolling Stones in Chicago