Embed from Getty Images John Mayer Taylor Swift began her romp with the successful singer when she was 19-years-old, who eventually turned out to be a bit of a creepzoid.