Nicole Richie and Joel Madden had 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.

Related Articles:

• Angelina Jolie Pregnant With Twins (Photos)
• Nicole Richie Baby Pictures: First Harlow Winter Kate Madden Photos
• Joel Madden Head Over Heels for Harlow Winter
• Christina Aguilera & Jordan Bratman's Baby Boy Max (Photos, Video)
• Nicole Richie's Baby Harlow Winter Kate Madden (Photos)
• Nicole Richie & Christina Aguilera in Labor - Oh Baby!
• Celebrity Babies of 2007 (Photos)
• Jennifer Aniston Pregnant
• Nicole Richie and Joel Madden Continue Giving
• Nicole Richie Baby Shower Photos
• Nicole Richie - NEW Pictures
• Nicole Richie and Joel Madden NOT Getting Married

Filed under: Celebrity Couples, Joel Madden, Nicole Richie