Fans of the country singer are excited to find out who will be Taylor Swift's new boyfriend because she has been single for quite some time now. Her last relationship was with One Direction singer Harry Styles. They started dating October 2012, but parted ways January 2013.

The 24-year old singer never had any long-term relationship. Either she's unlucky with men or she easily gets bored with them. Many young women envy Taylor because she seems to have it all - fame, fortune, talent, and hot men. She dated guys like Joe Jonas, Taylor Lautner, Jake Gyllenhaal, Connor Kennedy, and John Mayer.

Word has it that one of these eligible bachelors is trying to win her back again. Can you guess who may become Taylor Swift's new boyfriend? According to reports, John Mayer is giving out hints that he wants to reconcile with his old girlfriend. The 36-year old musician dated the "I Knew You Were Trouble" singer from late 2009 to early 2010.

The "Your Body Is A Wonderland" hitmaker recently split up with Katy Perry so he must be feeling lonely. A source told OK! Magazine, "John has been bombarding Taylor with emails and texts, telling her how much he misses her, apologizing for hurting her, and even singing into her voicemail."

Aww, that's really sweet. Now the question is if TayTay would give in to John's wooing. The insider said, "Taylor swears she doesn't want a relationship, but she's amused by his attention." Would that mean that she's just going to make him her boy toy?

Another source revealed, "Friends say she's so attracted to John, a reunion is just a matter of time!" If there's still attraction between the two, then there's a huge chance that Taylor Swift's new boyfriend will be her former flame. Do you want to see Taylor and John reunite?