The 32-year-old "House That Built Me" hitmaker is said to be enjoying her time with the 'Lying In Her Arms' singer, 27, reported Us 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," a source said.