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.
“I wrote ‘In the Stars’ for Lea last year after we had our daughter Eva together,” he tells PEOPLE. “It’s amazing how my love for her has only grown over the years! Seeing Leah flourish as a mother has elevated my respect, not only for her, but for women everywhere.”
Jenner tells PEOPLE about his vision for the video. “I jsut wanted to capture her in the simple moments,” he says. “It is in these moments that I feel so lucky to be able to share my life with someone so funny, charming, loving and selfless. I felt that our local fair was the perfect place for us to just be ourselves. I hope the video captured that.”
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.