While taping the ``Late Show With David Letterman'' Monday, Nicole Richie announced that she and boyfriend Joel Madden are engaged to be married.
Nicole Richie Joel Madden engaged to be married!