Blake Shelton and fellow country music singer Miranda Lambert split earlier this year after four years of marriage.
The divorce was not a pretty affair, with allegations of cheating and counter cheating– although Shelton is looking like the guilty party with this news of a new relationship.