Nicole Richie & Joel Madden First Evening Out (Photos)

andhad their first night out on Friday. The two were photographed as they were attending Hollywood talent agent Bennie Medina's 40th birthday party.

Nicole looked great in a little back dress and jacket. Joel is in formal wear for the occasion. Lionel Richie was reportedly also in attendance at the Los Angeles event.

We have to say that Nicole looks wonderful. There is another full length photo that shows the actress in her full glory. It is hard to imagine that she only recently gave birth to their new daughter Harlow Winter Kate Madden.

Like any new parents, odd are they made several phone calls home to check on their little one.