News of the new relationship broke at the beginning of the week (28Dec15), and now East's stepdad Randall Ennis has told In Touch magazine the couple has been dating "for a couple of weeks".

But Ennis admits he had no idea his stepson's new girlfriend was famous, adding, "I don't really follow country music so I really didn't even know who she was."

At 28, East, real name Michael Cameron Anderson, is four years younger than newly-single Lambert, who announced her divorce from fellow country star Blake Shelton in July (15).

Shelton has also moved on from the split - he is now dating No Doubt singer Gwen Stefani, his fellow judge on the most recent season of U.S. TV talent show The Voice.