Taylor's feud with Kardashian and West had been bubbling to the surface as early as 2009, seemingly out of the blue, when 19-year-old Swift was at the MTV Video Music Awards, accepting the Best Female Video award for You Belong with Me