Singer John Mayer has more than 135,000 followers on Twitter, the free online blogging service that he uses to keep fans updated on his up-to-the-minute happenings. Over the weekend, website Country Music Is Love reports that he piqued the interest of his fans -- and fans of Taylor Swift -- with this "tweet":

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

Swift gave her own shout-out to Mayer on her Twitter page today: "Listening to 'Comfortable' by John Mayer."

We'll keep following these two on Twitter (and elsewhere) to track the progress of their potential duet.

CountryScene

    Sexy couple Nicole Kidman and Keith Urban shopping for fragrance in Santa Monica at Fred Segal store Feb23, 2009

    X17

    Jimmy Wayne pays a visit to the set of ABC's 'Extreme Home Makeover,' on location in Montgomery, Ala.

    Courtesy of the Valory Music Co.

    Miley Cyrus and Taylor Swift arrives to the 51st Annual GRAMMY Awards at the Staples Center on February 8, 2009 in Los Angeles, California.

    Musician Keith Urban, actress Nicole Kidman and musician Paul McCartney in the audience at the 51st Annual Grammy Awards held at the Staples Center on February 8, 2009 in Los Angeles, California.

    Larry Busacca, Getty Images

    Lady Antebellum arrives at the 51st Annual Grammy Awards held at the Staples Center on February 8, 2009 in Los Angeles, California.

    LeAnn Rimes, left, and Sheryl Crow present the award for best country performance by a duo or group at the 51st Annual Grammy Awards on Sunday, Feb. 8, 2009, in Los Angeles.

    Country singer Trace Adkins arrives at the 51st Annual Grammy Awards, at the Staples Center in Los Angeles, on February 8, 2009. Adkins is nominated for Best Male Country Vocal Performance.

    Musician Jamey Johnson arrives at the 51st Annual Grammy Awards held at the Staples Center on February 8, 2009 in Los Angeles, California.

    Kenny Chesney performs at the 51st Annual Grammy Awards on Sunday, Feb. 8, 2009, in Los Angeles.

    Carrie Underwood holds the Grammy award for the Best Female Country Vocal Performance for "Last Name", in the photo room of the 51st annual Grammy awards held at the Staples Center in Los Angeles on February 8, 2009.

soKe.flace('music-boot.country.scene.popup', '476', '600');

var uid = new Date().getTime();
var flashProxy = new FlashProxy(uid, 'http://www.aolcdn.com/_media/modtools/kit_swfpublisher_javascriptflashgateway.swf');

var flashvars = {};
try { flashvars.lcId = uid; } catch (Exc) { };
try { flashvars.targetAds = 'music-boot.country.scene.popup'; } catch (Exc) { };
try { flashvars.omniture_tracker = '0'; } catch (Exc) { };
try { flashvars.adrefresh_wrapper = '1'; } catch (Exc) { };
try { flashvars.outlet_xmlLoc = soKe.fv('id=407419&pid=407418&uts=1227112625'); } catch (Exc) { };
try { flashvars.appswfURL = soKe.fv('http://xml.channel.aol.com/xmlpublisher/fetch.v2.xml?option=expand_relative_urls&dataUrlNodes=uiConfig,feedConfig,entry&id=407419&pid=407418&uts=1236693228'); } catch (Exc) { };

if (typeof(screen_name) != 'undefined') try { flashvars.userName = screen_name; } catch (Exc) { };

var params = {};
try { params.wmode = 'opaque'; } catch (Exc) { };
try { params.menu = 'false'; } catch (Exc) { };
try { params.bgcolor = '#ffffff'; } catch (Exc) { };
try { params.quality = 'best'; } catch (Exc) { };
try { params.allowScriptAccess = 'always'; } catch (Exc) { };
try { params.allowFullScreen = 'true'; } catch (Exc) { };

var attributes = {};
try { attributes.id = 'outlet'; } catch (Exc) { };

top.exd_space.refresher.ads2Refresh(new Array(
'music-boot.country.scene.popup',
new Array('93243970','300','250','0','I','')
));
top.exd_space.refresher.iFrm2Refresh(new Array(
'music-boot.country.scene.popup',
new Array('Placement_ID', '1435671'),
new Array('Domain_ID', '1395767')
));

top.exd_space.refresher.mmx('music-boot.country.scene.popup', 'http://www.aolcdn.com/_media/channels/ke_blank.html', '');

swfobject.embedSWF('http://cdn.channel.aol.com/cs_feed_v1_6/csfeedwrapper.swf', 'music-boot.country.scene.popup-swf', '476', '600', '9.0.115', 'http://www.aolcdn.com/ke/swfobject/expressinstall.swf', flashvars, params, attributes);

top.exd_space.refresher.launcher(
'music-boot.country.scene.popup',{
dynamicSlide:[''],
size:['476t'],
photoNumber:['2'],
title:['On the CountryScene'],
numimages:['74'],
baseImageURL:['http://o.aolcdn.com/photo-hub/'],
imageurl:['gc_gallery/i/p/popscenecountry110508eb/taylor-swift-miley-cyrus-618lvg021809.jpg'],
credit:[''],
source:[''],
caption:['Miley Cyrus and Taylor Swift were beautiful in black at the Grammys, Keith Urban and Nicole Kidman hang with Paul McCartney and much more!'],
dims:['http://o.aolcdn.com/dims/PGMC/5/285/412/70/'],
showDisclaimerText:[''],
disclaimerText:[''],
CSS_Title:[''],
CSS_Caption:[''],
CSS_Disclaimer:[''],
CSS_Container:[''],
CSS_Border:[''],
CSS_PhotoWell:[''],
CSS_photoHolder:[''],
CSS_Buttons:[''],
CSS_BtnOver:[''],
CSS_Scroll:[''],
topMargin:['71,0,285,412,428,289,0,0']
}
);