Nicole Richie chose her February 2010 interview on The Late Show as the perfect opportunity to announce her engagement to Joel Madden. He followed the big reveal with a tweet, saying, "Yep. I'm engaged. Very happy. Yeah, we've been engaged for a while so you're all kind of late on that. But thanks for the hooplah all the same."