The musicians sparked romance chatter over the Halloween weekend when they were spotted at several parties together, including their fellow "Voice" coach Adam Levine's bash, and George Clooney's star-studded Casamigos event.Gwen also traveled to Nashville for Wednesday's CMA Awards, where Blake is set to perform.Here's a look at some other surprising celeb pairings. CEO Rupert Murdoch, 84, and former model Jerry Hall, 59, married Friday, March 4. Hall was previously in a lengthy relationship with rocker Mick Jagger, with whom she has four children.He's a little bit country; she's a little bit rock: "The Voice" judges Gwen Stefani and Blake Shelton are dating, his rep confirmed to E! Both were previously married to other musicians: She to Gavin Rossdale of Bush, he to country star Miranda Lambert.When Nashville sweethearts Miranda Lambert and Blake Shelton got married in May, it seemed like a romance written in a country song–one where, Lambert recently admitted, the guy was already married when they met.In a new interview with Hoda Kotb, which aired Monday night on , Lambert said she immediately felt “this draw” to Shelton when they were first introduced at CMT’s 100 Greatest Duets Concert in 2005, so she tried to ignore the one thing keeping them apart. My parents are private investigators for God’s sake. Of all people to know better, I know better than this.” Shelton divorced his first wife, Kaynette Williams, a year after he met Lambert.Actors Michelle Rodriguez -- who was previously linked to model Cara Delevingne -- and Zac Efron stirred relationship rumors when they were spotted kissing on a boat in Italy in July 2014 but reportedly only lasted two months as a couple.
Blake Shelton married his first wife Kaynette Williams in 2003 and second wife Miranda Lambert in 2011.Long before Miranda Lambert, Blake Shelton had a first Ex-Wife by the name of Kaynette Williams (orginally Kaynette Gern).Blake Shelton and Kaynette Williams were Ada, Oklahoma high school sweethearts.Kaynette served as his longtime sweetheart and road manager before they married and were officially divorced three years later in 2006.