Love is in the air-or at least a new romance is blossoming for Nicole Richie. The young starlet has a new man in her life she has recently started dating-childhood pal Brody Jenner.

The "Simple Life" star-who broke up with fiance DJ AM three months ago-was spotted getting cozy with the "Princes Of Malibu" star at a birthday party for stylist Rachel Zoe at Hollywood's Mr. Chow.