The Duck Dynasty star is featured as Eldredge's leading lady in his "The Long Way" music video after she caught the country crooner's eye on Instagram.
"I had seen her social media and I just thought she had an amazing spirit," Eldredge says in this week's episode of Certified Country. "I thought she was sweet and had an energy, and just so much passion. I thought, 'This is a girl that has so much heart. This is the kind of girl you wanna take home and meet the fam. This is, like, take the long way around their town and get to know them. This is a deep heart and a deep soul person."
Eldredge hadn't met Robertson personally, but his team reached out about including her in the project.
"I was like, 'We need somebody like Sadie!' and they were like, 'Why don't we just ask Sadie?'" he says. "It was a magical shoot."
But when it comes to true, unconditional love in Eldredge's life -- nothing compares to his adorable dog, Edgar Boogie. The sweet Weizsla pup has become a staple at Eldredge's shows and has even amassed nearly 160K followers on his own Instagram account. (His famous dad runs the account himself!)
"I just kinda run with it," Eldredge explains. "He's a very human-like dog, he does the weirdest, goofiest things and kinda matches my personality. It's strange. They say people look like their dogs, or act like their dogs, I think that's pretty spot-on with him."
Edgar has long traveled with his dad on the road, and 2018 will be no exception. Eldredge is gearing up for Blake Shelton's Country Music Freaks tour this month and later this spring, he'll kick off his first-ever headlining tour.
"I love getting in front of people and hearing them sing back the words, or playing them something new they've never heard and seeing the excitement in their faces, like, 'What am I about to hear?' Throwing these moments in a show that they didn't expect," he says. "It's just what I live for and now I get the opportunity to do it the way that I always dreamt to do it."
The Long Way Tour gets underway on April 5 with newcomer Devin Dawson lending his support.
"Back in the day, I'd have, like, one hit and be like, 'OK, I gotta fill a bunch of songs.' Now I can play pretty much all hits," Eldredge gushes. "It's fun to kinda let the set breathe a little bit and take the time to tell stories, and with my show I got the freedom of doing it however I dream it up."