Zac Brown and jewellery designer Kendra Scott made their debut as a couple at the American Music Awards on Monday night.

They were also photographed together earlier this month at Jamey Johnson's wedding. A source told PEOPLE that they are completely in love, and have tons in common. Between them, they have eight children. "They were set up by a mutual friend and are totally in love," the source says. "They are head over heels and have become inseparable." Zac was at the AMAs to receive the show's first-ever Veterans' Voice Award, which spotlights artist who have made a lasting impact on the lives of veterans.