Photo Credit: sullivan from www.morguefile.com

Pop singer Gwen Stefani and country singer Blake Shelton are an item, and a hot one at that. Stefani and Shelton were seen holding hands and arriving together at the Country Music Awards after party on Wednesday night in Nashville. Witnesses say they were smiling and looking like quite the couple.

The relationship between Stefani and Shelton is very new and maybe a surprise to some as both went through divorces just ending this year.

Stefani and Shelton who are both coaches on the television show The Voice, have even made a song together, People reports.

Sources close to the couple say there are not surprised at the union Stefani and Shelton were always flirting around each other.

Some fans felt the announcement of their relationship came at an odd time. Pop culture expert Cate Meighan told Fox411, “this is definitely a mess in the making… in Hollywood, nobody confirms a relationship a couple [of] dates in.”