CBS News Entertainment reports: Taylor Swift has had a decadeslong history with Madison Square Garden, performing there as early as 2003 and even celebrating her 30th birthday at the venue.