The couple celebrated Valentine's Day by getting engaged, and Richie was spotted showing off her new ring while dining out with her rocker beau in New York on Monday night.
Richie and Madden have been together for three years and have two children together.
Life & Style magazine confirms the happy news, revealing that Richie gushed and said "thank you" when a fan congratulated her on her engagement at Abe & Arthur's.
A source tells the publication, "She’s beyond thrilled and so excited to start planning her dream wedding."
Richie was previously engaged to late DJ Adam Goldstein.
(c) 2009 WORLD ENTERTAINMENT NEWS NETWORK LTD. All global rights reserved. No unauthorized copying or re-distributing permitted.