First Demi Lovato worked with him for her new album out this July. And, now it seems that Taylor Swift is catching John Mayer fever.

Swift, who is still riding the wave of the chart-dominating Fearless, recently revealed that, much like in Lovato's case, she met Mayer via Twitter, and now she could be hooking up with Mayer in the studio for her next album.

"He Twittered the other day that he wrote a song, and he wants to make it a duet with me," she tells Elle in the magazine's new Women in Music issue.

"Waking up to this song idea that won't leave my head. 3 days straight now. That means it's good enough to finish," Mayer Tweeted in March. "It's called 'Half of My Heart' and I want to sing it with Taylor Swift. She would make a killer 'Nicks' in contrast to my 'Petty' of a song."

Swift was more than flattered by the attention. "I freaked out when I heard, because I've been such a big fan of John for such a long time," she told Elle. "I'm really excited about just the idea that he would even mention me in his Twitter!"

In May, Mayer took their partnership offline and onstage in L.A., when he joined Swift for a duet of his hit "Your Body Is a Wonderland" and her song "White Horse."

Of course, a new album also means that Taylor will have to write new songs about the boys who have done her wrong. On the Fearless track "Forever and Always," she shared her side of her breakup with Joe Jonas, and she promises that kind of honesty won't fade for her next album.

"There are definitely breakup songs on this record, but not too many," she said, which makes sense, since she's probably too busy for guys these days.

"I like to balance out the amount of happy songs, breakup songs, sentimental songs, I-miss-you songs, angry songs," she told the magazine. "I don't want to try and harp on the same emotion too much because I feel like if you make the 'angry' album, that's going to lose people."