John Legend and Chrissy Teigen’s beautiful familylooks picture-perfect on social media, but the couple’s journey to parenthood wasn’t easy.

Sitting down at their Los Angeles home with PEOPLE for its latest cover story, thenewly minted Sexiest Man Alivesaidhis relationship with Teigenonly became stronger despite their struggles over the years.

Luna, John Legend, Miles and Chrissy Teigen.Doug Inglish

John legend Chrissy teigen luna teigen and miles teigen

“[Parenthood] deepens your love for your partner because you see them in a different light going through, in our case, the trouble of actually having a kid,” says Legend, 40, who’s also dad to 18-month-old son Miles.

“ThenChrissy’s going through postpartum depression. You just see different sides of that person, and if you go through it and you learn from it and you come out the other end better for it, then it deepens and strengthens your relationship.”

John Legend.Doug Inglish

John legend in a tan sweater

Not surprisingly,laughter and musicare key to a happy life for the family.

“I love seeing my kids discover music and playing on the piano with them. They make us laugh all the time. Luna has a sense of actual comedy. She is so much likeChrissy it’s uncanny. I guess that’s why we get along though,” says the singer. “We hang out together all the time. I love taking her to school and I’ll take her to lunch just the two of us a lot.”

John legend on the cover of people magazine

Meanwhile, Miles is “a little more mellowlike me,” says the star. But like any toddler, “he just runs around and falls. He’s like a wrecking ball! We laugh a lot.”

For more on the Sexiest Man Alive – and all the hottest guys in Hollywood –click hereand pick up this week’s issue, on stands Friday, Nov. 15!

source: people.com