The country star split from husband Blake Shelton last summer (15), and shortly after he moved on to No Doubt singer Gwen Stefani, rumours suggested Lambert was dating East.
His stepfather confirmed the new romance over the holidays, telling Us Weekly the couple had been dating a few weeks, and now Lambert appears to have personally given fans the news they wanted by posting a picture of herself snuggling up to East on New Year’s Eve (31Dec15).
"The snuggle is real... @andersoneast." she captioned the picture, taken by a friend, on Instagram.
In snap the pair is wearing matching hats as they embrace under a blanket.