Brad Paisley says that people have asked him for years when he and friend Keith Urban were going to record together. The question is legitimate since both men are not only great singers but also guitar virtuosos. Paisley says they've actually discussed it since the early stages of both their careers.

"Whenever we'd have a show together, when we were both new guys opening up for other people, we always talked about doing something together," says Paisley. "We played a lot of the same shows and we would always find time to get together and pick."

soKe.flace('music-boot.brad.paisley', '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.outlet_w = '476'; } catch (Exc) { }; try { flashvars.outlet_h = '600'; } catch (Exc) { }; try { flashvars.targetDivId = 'music-boot.brad.paisley'; } catch (Exc) { }; try { flashvars.targetAds = 'music-boot.brad.paisley'; } catch (Exc) { }; try { flashvars.omniture_tracker = '0'; } catch (Exc) { }; try { flashvars.adrefresh_wrapper = '1'; } 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=403199&pid=403198&uts=1225406134'); } catch (Exc) { }; if (typeof(screen_name) != 'undefined') try { flashvars.userName = screen_name; } catch (Exc) { }; var params = {}; try { params.wmode = 'opaque'; } catch (Exc) { }; try { params.quality = 'best'; } catch (Exc) { }; try { params.allowscriptaccess = 'always'; } catch (Exc) { }; var attributes = {}; try { attributes.id = 'outlet'; } catch (Exc) { }; top.exd_space.refresher.ads2Refresh(new Array( 'music-boot.brad.paisley', new Array('93243970', '300', '250', '0') )); top.exd_space.refresher.iFrm2Refresh(new Array( 'music-boot.brad.paisley', new Array('Placement_ID', '1368477'), new Array('Domain_ID', '1012776') )); top.exd_space.refresher.mmx('music-boot.brad.paisley', 'http://www.aolcdn.com/_media/channels/ke_blank.html', ''); swfobject.embedSWF('http://cdn.channel.aol.com/cs_feed_v1_6/csfeedwrapper.swf', 'music-boot.brad.paisley-swf', '476', '600', '8.0.0', 'http://www.aolcdn.com/ke/swfobject/expressinstall.swf', flashvars, params, attributes); top.exd_space.refresher.launcher( 'music-boot.brad.paisley',{ dynamicSlide:[''], size:['476t'], photoNumber:['1'], title:['Brad Paisley'], numimages:['135'], baseImageURL:['http://o.aolcdn.com/feedgallery//'], imageurl:['feed/i/b/bradpaisleypicsst08kw/brad-paisley-450-b-103008.jpg'], credit:['Larry Busacca, WireImage'], source:['WireImage.com'], caption:['Carrie Underwood, Brad Paisley and Miranda Lambert during the Sony/BMG Grammy After Party at the Beverly Hills Hotel on February 10, 2008 in Beverly Hills, California.'], dims:['http://o.aolcdn.com/dims/PGMC/5/432/306/70/'], showDisclaimerText:[''], disclaimerText:[''], CSS_Title:[''], CSS_Caption:[''], CSS_Disclaimer:[''], CSS_Container:[''], CSS_Border:[''], CSS_PhotoWell:[''], CSS_photoHolder:[''], CSS_Buttons:[''], CSS_BtnOver:[''], CSS_Scroll:[''], topMargin:['0,0,432,306,428,289,0,0'] } );

Paisley recalls an especially memorable evening when the two were invited to perform at the Academy of Country Music's Christmas party in Los Angeles a few years ago. They decided last-minute to do a duet for the party.

"The only quiet place we could find to rehearse was the men's bathroom," Paisley recalls, with a laugh. "So there we were, sitting against the wall in the men's bathroom at the ACM party working up a duet to play. Now that was really fun."

When Paisley called Urban to talk about their current single, 'Start A Band' for his upcoming album 'Play,' he suggested that they get together to work on the song. Urban replied, "Yeah, I'm sure we can find a bathroom somewhere!"

Paisley adds that he and Keith have talked about doing some shows together. "I don't know if we'd do a full blown tour as much as we might do a run where we take a couple of weeks and play some markets. I think that would be just the most fun I could have ... We could work up so many interesting things. We've talked about a couple things – there are so many great songs that would lend themselves to us getting together and putting our treatment on them."

More From TheBoot