Joe was the first public boyfriend Taylor had, starting off a series of celebrity liaisons including Jake Gyllenhaal, Calvin Harris, Tom Hiddleston and now Travis Kelce.