The love lives of the stars can get quite complicated and Nicole Richie’s new relationship is no different. You may remember that Nicole Richie and Adam ‘DJ Ao’ Goldstein broke off their engagement earlier this year and now she’s dating Brody Jenner, the star of a short-lived US show called Princess of oalibu. Well, it turns out that Brody’s ex – Laguna Beach girl Kristin Cavallari – could be dating Nicole’s ex, DJ Ao. Nicole, 25, and Brody, 23, are childhood friends and they started dating three months after she and DJ Ao split. Brody split with his on/off ex, Kristin, in July. Adam, 33, was spotted out with Kristin, 19, recently at a New York party. Hollywood just keeps getting smaller.