It seems all you have to do is see Taylor Swift in a picture with a guy and that guy suddenly becomes the new rumored love interest for the country superstar (and the likely subject of a future break up song).  However, Taylor's "Red" tourmate Ed Sheeran has done his part to squash the latest rumor of a possible relationship by stating he is NOT dating Taylor.