Feldman proposed to Guthrie while the two were on vacation in Turks and Caicos. "It didn't dawn on me he was actually asking," Guthrie told Today's fourth-hour hosts, Kathie Lee Gifford and Hoda Kotb, on Monday. "He got on one knee and I still thought we were just talking."
During the broadcast, Guthrie got a very special congratulations from none other than Bradley Cooper, who was on set to promote The Hangover III and presented Guthrie with a dozen red roses.
"Wait a minute, you just had your ring on a second ago," Guthrie's colleague, Matt Lauer, quipped as she accepted the bouquet with a bare hand.
No specific date has been set, but the wedding will take place "as soon as possible," Feldman told NBC.
Watch Guthrie's announcement and Cooper presenting her with roses below.