Nicole Richie and Joel Madden on New Year's Eve

Nicole Richie and her new boyfriend Joel Madden at the Ghostbar in Las Vegas for New Year's.

According to Page Six, Nicole Richie has already moved all her stuff into Joel's house. His brother and next door neighbor Benji is smoking mad about it.

A source reveals that Joel and Nicole are basically attached to the hip and spend almost every night possible together.