Miranda Lambert is reportedly dating Anderson East. The 'House That Built Me' hitmaker - who divorced from Blake Shelton earlier this year - is said to have started a romance with the 'Lying In Her Arms' singer. A source told Us Weekly magazine: "They are really enjoying each other's company. She couldn't have picked a better dude to have fun with. Anderson is the coolest guy." Meanwhile, the 32-year-old singer previously praised her ex-husband, insisting he is an "amazing" man. She said: "Marriage is a tough business, and we gave it our best college try. I had a great relationship with an amazing man, so I know what good is. I have a great launching pad for the future. I will never take that for granted. "Some of that might mean nights on my porch crying, drinking whiskey, and going, 'Man, this sucks right now.'" And Miranda was reportedly not shocked to hear about Blake's new romance with Gwen Stefani. A source said at the time: "She was not surprised to hear of the romance between Blake and Gwen. They were always pretty flirty. Miranda and Blake were on the rocks on and off and knew that this could always be a possibility ... "Miranda is at a point in her life where she is really focusing on herself and her music. This is a new chapter for her to create new relationships and really move on. Miranda has been going through many personal changes over the past few months, but it's all for the better."