When Taylor Swift was 19, she dated John Mayer, who was 32 at the time. Their relationship was brief, and they never publicly commented on it. Taylor Swift has been linked to several other celebrities throughout her career, and she has a reputation for memorializing her relationships in her music.