24 May 2011 Watch “The Story of Us” Music Video May 24, 2011 - Taylor Swift premiered her new video for "The Story of Us" live on MTV tonight. If you missed it or just want to watch again, check it out below!