updated 02/16/2010 AT 11:50 AM ET
•originally published 02/16/2010 AT 12:15 PM ET
It took becoming a mom for Nicole Richie to decide she was ready to be a wife as well.
Richie, 28, revealed that she was engaged to Joel Madden Monday night while taping a Late Show with David Letterman appearance set to air Friday.
When Letterman asked if she and Madden, 30, were married, Richie responded, “We’re not,” but added, “We actually recently got engaged.”
After congratulating her, Letterman joked, “A lot of people will have children and then they don’t want to rush right into the marriage – you know, they wait ‘til the kids get out of college, then they get married.”
“It sounds cheesy to say, but it does,” Richie said. “Your whole life changes and your priorities change 100 percent … in the best way possible.”