Released on Monday, the video follows Eldredge, 31, as he falls in love with Robertson, 20, during a trip to her hometown where they make stops at her fictional childhood home and family barn.
“I didn’t think tonight when I walked in/ I’d be falling for somewhere I’ve never been,” he sings to the Duck Dynasty star for the second track off his self-titled album.
“Honored to be a part of this,” Robertson shared on Instagram in celebration of the video’s premiere.
Eldredge previously explained that his lyrics to “The Long Way” represent what he’s looking for in a relationship and a partner he hopes to find soon.
RELATED VIDEO: Sadie Robertson Credits Her Brother for Helping Her Fight Back the Bullies
“It’s a look into what I want to find in love. It’s about getting to know somebody more than just on the surface, getting to know somebody deep down to their core,” the singer explained in a recent interview. “I think this song says don’t be afraid to have that conversation, don’t be afraid to get to know that person.”
“The Long Way” — co-written by Eldredge and Matt Rogers — is the follow-up to his lead single, “Somethin’ I’m Good At.”