Bieber posted a photo on Tuesday (Dec. 5) showing the “Love Yourself” crooner walking with his father, Jeremy Bieber, along with an emotional message: “I love continuing to get to know my father. I love working through hard things to get to the good things.”

“Relationships are worth fighting for especially with family!! Love you forever and always daddy!” Bieber continued.

The bond between the two hasn’t always been so loving. In an interview with Billboard in 2015, the singer explained how his parents were teenagers when he was born and split soon after. Bieber noted that his father was “not in a place where he could raise a kid.”

After Jeremy disappeared for a bit when the singer was 4, Bieber’s mom, Pattie Mallette, gave him an ultimatum upon his return. “I remember my mom said, ‘If you’re going to be here, you have to be here.’” Bieber noted. Fortunately, in the past few years, Bieber and his dad have reconciled and their relationship is stronger than ever.