In addition to dishing on details of her journey to fame as well as her battle with weight loss, Hudson opened up about her fiance David Otunga -- and how he proposed over three years ago.
"He had birthday cards, and each card threw another hint and another hint and another hint," said Hudson. "And I got to the last one, and it said when you're done reading this card, I want you to turn around and I have a birthday gift for you."
When Hudson turned around, Otunga was on one knee -- proposing with a gorgeous Neil Lane diamond ring.
Hudson told Dateline that the couple has finally set a date for their nuptials, but hasn't revealed exactly when the wedding will take place.