We have all seen the cover of People magazine with Nicole Richie holding her beautiful new baby, Harlow Madden. In the issue Nicole and Joel Madden, discusses what it was like seeing Harlow for the first time, how Nicole and Joel chose their baby’s name, how life has changed since having a baby, what parenthood is like, and how Nicole has developed maternal instincts.

How Nicole felt when she first laid eyes on her baby:

“I cried right away,” Richie says of seeing Harlow for the first time. “I was holding her, and it was something that was so much bigger than me. Now she looks a little more like Joel, but when she was born, it looked like Joel had nothing to do with it.”

How Nicole and Joel chose the name Harlow:

“I wanted a hippie name and he wanted a more Biblical name,” Richie says – the uniqueness of Harlow stuck. “Harlow’s a cool name because it feels like a classic name,” Madden says, citing the actress Jean Harlow and model Shalom Harlow as two major inspirations.

How life has changed since having a baby:
“I don’t even remember what life was like before her,” new mom Nicole Richie, 26, says of daughter Harlow Winter Kate, born January 11. “She gives life a whole new meaning and a whole new purpose.”

“She’s never out of my mind,” says Richie. “I stop doing things for me anymore. Everything is for her.”"I was watching her in her crib,” says Richie. “And she happened to wake up and I was like, ‘Good morning!” And she smiled and it was the cutest thing ever.”

What parenthood is like:

It’s “the best thing that’s ever happened to us,” Joel Madden tells PEOPLE that Harlow has changed his and Nicole Richie’s life: “We have a very mellow life compared to two years ago, but we wouldn’t have it any other way.”

How Nicole has developed maternal instincts:

Attuned to her daughter’s needs, Richie says she knows how to pacify her when she’s in need. “I’m with her all the time … I know when somethings wrong,” she explains. And to soothe Harlow, Richie and Joel Madden, 28, play her lullaby versions of Radiohead and Nirvana songs.

Here are some more adorable pictures of the new family from the photoshoot: