In the clip, which has a home movie quality, the couple goes to a carnival, where they embrace and smooch while on several amusement rides including a Ferris wheel and swings.
“These simple words don’t scratch the surface darling / you’ll never need to face the world alone,” Brandon sings. “I’m always here to overcome your fears with you / inside my arms you have a home.”
“In the Stars” is the latest single off of Brandon’s debut solo EP, Burning Ground.
He previously told PEOPLE of the track, “It really is an expression of my life and the emotions that I have felt over the last eighteen months.”
RELATED VIDEO: Caitlyn Jenner’s Message to Transgender Youth: ‘We Are All Beautiful’
The couple has previously released music, together, as indie pop group Brandon & Leah.