Joe Jonas dated Taylor in 2008 however it didn’t last long and they broke up over a phone call. Taylor Swift and Taylor Lautner were together several times from August to November 2009 and it is believed that Swift’s “Back to December” was inspired by their brief romance. The country sweetheart was also linked to John Mayer in November of 2009 but the couple call it off in February 2010. Jake Gyllenhaal and Taylor dated in October 2010 but they broke up after only being three months together. One of her more recent relationships was with One Direction cutie Harry Styles which also finished quickly. Taylor Swift also dated few other celebrities and the names include Cory Monteith, Garrett Hedlund, Eddie Redmayne and Conor Kennedy.