Ne-Yo and Lady Gaga may become country music's newest duo! OK, that's a stretch, but the R&B star did reveal that he has his eye on the pop-music phenomenon to record a -- drum roll, please -- country duet!

Ne-Yo told the Daily Star, "I've reached out to GaGa and our people are talking. It would be amazing if we could do a country and western record, something totally unexpected."

Ne-Yo and Lady Gaga are both known for their unusual music collaborations, but neither have yet to 'go country.' However, the idea of the two superstars cutting a twangy track may not be as far-fetched as it sounds. In an interview with Rolling Stone magazine last July, Ne-Yo revealed that he's a proud country fan. "I listen to country music; I like country music," Ne-Yo said. "I feel that's one of the last genres of music where storytelling is a staple."

Lady Gaga also likes country music -- well, at least Taylor Swift. Although it came out a bit awkwardly, Lady Gaga admitted last summer that she's a fan of Taylor's work, particularly her hit, 'You Belong With Me.' "Oh my God, when it comes on the radio, I sing it so loud and I'm so embarrassed! Because I so freely sing it so loud! You can't help it!" Gaga said in an interview with "I think it's just because it's very whimsical in a way that I'm not necessarily whimsical every day. When it comes on, I just get this ... I wanna sing it! Every woman feels that way. I didn't mean that in a bad way, Taylor. I think you're lovely and beautiful, and I think you're a great songwriter."

Taylor was thrilled to hear about Gaga's stamp of approval. Soon after she received the news, Taylor told CMT Insider, "I'm a huge fan of hers. That really, really made me smile, so I appreciated that."

If the Ne-Yo and Lady Gaga country duet comes to fruition, it wouldn't be the first time for country music to embrace an R&B twist. Taylor caused a fan frenzy when she teamed up with rapper T-Pain at the '2009 CMT Music Awards' for the funny country rap video, "Thug Story." And, in 2004, Tim McGraw's unlikely duet with rapper Nelly, 'Over and Over,' became a groovy cross-over hit.

Watch Ne-Yo's 'One in a Million' Video

if(typeof AOLVP_cfg==='undefined')AOLVP_cfg=[];AOLVP_cfg.push({id:'AOLVP_608759977001','codever':0.1,'autoload':false,'autoplay':false,'displaymnads':true,'playerid':'89761511001','videoid':'608759977001','width':476,'height':357,'playertype':'inline','stillurl':'dynamic','videolink':'#','videotitle':'dynamic','videodesc':''});