Hoda Kotb and Savannah Guthrie's 'hearts were broken' over Matt Lauer scandal

The "Today" show's newly-announced co-anchors are opening up about the morning they learned that Matt Lauer had been fired from NBC after the network received a "detailed complaint from a colleague about inappropriate sexual behavior."

In a sit-down interview with People, Savannah Guthrie and her new co-anchor Hoda Kotb said that they're still devastated over the scandal.

SEE ALSO: Hoda Kotb named new co-anchor of NBC’s 'Today,' joins Savannah Guthrie

"I think you could see from the moment that the news happened that our hearts were broken, and in a lot of ways, they still are," Guthrie explained. "That feeling was shared through our whole whole newsroom and our whole 'Today' show staff, because it sounds like a cliché or a promo line, but it happens to be true."

"We are family, and we do love each other, and families do go through hard times," she continued. "When that happens in good families, you just get closer. You pull together and you focus on the foundation and what keeps you together. I think that's what we've all been trying to do."

See photos of Savannah Guthrie and Hoda Kotb together:

51 PHOTOS
Hoda Kotb and Savannah Guthrie together
See Gallery
Hoda Kotb and Savannah Guthrie together
THE TONIGHT SHOW STARRING JIMMY FALLON -- Episode 0863 -- Pictured: (l-r) TODAY Co-Anchors Savannah Guthrie and Hoda Kotb during an interview on May 2, 2018 -- (Photo by: Andrew Lipovsky/NBC)
NEW YORK, NY - APRIL 30: Hoda Kotb and Savannah Guthrie are seen on the set of the today show on April 30, 2018 in New York City. (Photo by Raymond Hall/GC Images)
TODAY -- Pictured: Savannah Guthrie and Hoda Kotb on Wednesday, April 25, 2018 -- (Photo by: Nathan Congleton/NBC/NBCU Photo Bank via Getty Images)
NEW YORK, NY - APRIL 24: (L-R) Joel Schiffman, Hoda Kotb, Savannah Guthrie, and Michael Feldman attend the 2018 Time 100 Gala at Jazz at Lincoln Center on April 24, 2018 in New York City. (Photo by Ben Gabbe/Getty Images for Time)
NEW YORK, NY - APRIL 24: Savannah Guthrie and Hoda Kotb attend the 2018 Time 100 Gala at Frederick P. Rose Hall, Jazz at Lincoln Center on April 24, 2018 in New York City. (Photo by Taylor Hill/FilmMagic)
INSIDE THE ROYAL WEDDING: HARRY AND MEGHAN -- Pictured: (l-r) Savannah Guthrie, Hoda Kotb -- (Photo by: Colin Hutton/NBC/NBCU Photo Bank via Getty Images)
NEW YORK, NY - APRIL 12: Savannah Guthrie and Hoda Kotb attend the 2018 The Hollywood Reporter's 35 Most Powerful People In Media at The Pool on April 12, 2018 in New York City. (Photo by Taylor Hill/WireImage)
TODAY -- Pictured: Savannah Guthrie and Hoda Kotb on Wednesday April 4, 2018 -- (Photo by: Nathan Congleton/NBC/NBCU Photo Bank via Getty Images)
TODAY -- Pictured: Savannah Guthrie, Carson Daly, Sunny, Hoda Kotb and Al Roker on Wednesday, February 28, 2018 -- (Photo by: Nathan Congleton/NBC/NBCU Photo Bank via Getty Images)
TODAY -- 'TODAY live from Pyeongchang, South Korea for the 2018 Winter Olympics' -- Pictured: (l-r) Savannah Guthrie and Hoda Kotb on Monday, February 12, 2018 -- (Photo by: Hagen Hopkins/NBC/NBCU Photo Bank via Getty Images)
TODAY -- Pictured: Savannah Guthrie and Hoda Kotb on Wednesday, Jan. 31, 2018 -- (Photo by: Nathan Congleton/NBC/NBCU Photo Bank via Getty Images)
TODAY -- Pictured: Savannah Guthrie, Hoda Kotb and Al Roker on Wednesday, Jan. 24, 2018 -- (Photo by: Nathan Congleton/NBC/NBCU Photo Bank via Getty Images)
NEW YORK, NY - JANUARY 17: Savannah Guthrie & Hoda Kotb Visit 'The Tonight Show Starring Jimmy Fallon' at Rockefeller Center on January 17, 2018 in New York City. (Photo by Theo Wargo/Getty Images)
TODAY -- Pictured: (l-r) Savannah Guthrie and Hoda Kotb on Thursday Jan. 11, 2018 -- (Photo by: Zach Pagano/NBC/NBCU Photo Bank via Getty Images)
TODAY -- Pictured: Savannah Guthrie and Hoda Kotb on Monday, December 18, 2017 -- (Photo by: Nathan Congleton/NBC/NBCU Photo Bank via Getty Images)
TODAY -- Pictured: Savannah Guthrie and Hoda Kotb on Friday, December 15, 2017 -- (Photo by: Nathan Congleton/NBC/NBCU Photo Bank via Getty Images)
TODAY -- Pictured: Savannah Guthrie, Hoda Kotb and Al Roker on Thursday, December 14, 2017 -- (Photo by: Nathan Congleton/NBC/NBCU Photo Bank via Getty Images)
TODAY -- Pictured: Savannah Guthrie, Hoda Kotb and Al Roker on Wednesday, December 6, 2017 -- (Photo by: Nathan Congleton/NBC/NBCU Photo Bank via Getty Images)
CHRISTMAS IN ROCKEFELLER CENTER -- Pictured: (l-r) Hoda Kotb, Savannah Guthrie and Al Roker during the 2017 Christmas In Rockefeller Center -- (Photo by: Eric Liebowitz/NBC/NBCU Photo Bank via Getty Images)
NEW YORK, NY - NOVEMBER 29: (L to R) Hoda Kotb and Savannah Guthrie embrace at the end of the show on the set of NBC's Today Show, November 29, 2017 in New York City. It was announced on Wednesday morning that long time Today Show host Matt Lauer had been fired for sexual misconduct. (Photo by Drew Angerer/Getty Images)
NEW YORK, NY - NOVEMBER 29: (L to R) Al Roker, Savannah Guthrie and Hoda Kotb prepare for segment on the set of NBC's Today Show, November 29, 2017 in New York City. It was announced on Wednesday morning that long time Today Show host Matt Lauer had been fired for sexual misconduct. (Photo by Drew Angerer/Getty Images)
TODAY -- Pictured: (l-r) Savannah Guthrie, Matt Lauer, and Hoda Kotb on Tuesday Nov. 28, 2017 -- (Photo by: Tyler Essary/NBC/NBCU Photo Bank via Getty Images)
TODAY -- Pictured: Al Roker, Savannah Guthrie, Matt Lauer and Hoda Kotb on Tuesday, October 24, 2017 -- (Photo by: Nathan Congleton/NBC/NBCU Photo Bank via Getty Images)
TODAY -- Pictured: Savannah Guthrie, Matt Lauer and Hoda Kotb on Monday, October 9, 2017 -- (Photo by: Nathan Congleton/NBC/NBCU Photo Bank via Getty Images)
TODAY -- Pictured: (l-r) Savannah Guthrie, Craig Melvin, Carson Daly, and Hoda Kotb on Wednesday Nov.15, 2017 -- (Photo by: Zach Pagano/NBC/NBCU Photo Bank via Getty Images)
NEW YORK, NY - SEPTEMBER 29: (L-R) Savannah Guthrie, Matt Lauer and Hoda Kotb attend NBC's 'Today' at Rockefeller Plaza on September 29, 2017 in New York City. (Photo by Noam Galai/WireImage)
TODAY -- Pictured: Al Roker, Savannah Guthrie, Matt Lauer, Hoda Kotb and Dylan Dreyer on Tuesday, September 19, 2017 -- (Photo by: Nathan Congleton/NBC/NBCU Photo Bank via Getty Images)
TODAY -- Pictured: Al Roker, Savannah Guthrie, Matt Lauer, Hoda Kotb and Carson Daly on Monday, September 5, 2017 -- (Photo by: Nathan Congleton/NBC/NBCU Photo Bank via Getty Images)
TODAY -- Pictured: Savannah Guthrie, Lionel Richie and Hoda Kotb on Tuesday, August 15, 2017 -- (Photo by: Nathan Congleton/NBC/NBCU Photo Bank via Getty Images)
TODAY -- Pictured: Hoda Kotb, Savannah Guthrie and Chrissy Metz on Tuesday, July 25, 2017 -- (Photo by: Nathan Congleton/NBC/NBCU Photo Bank via Getty Images)
TODAY -- Pictured: Carson Daly, Savannah Guthrie, Matt Lauer, Heidi Klum, Al Roker and Hoda Kotb on Tuesday, July 11, 2017 -- (Photo by: Nathan Congleton/NBC/NBCU Photo Bank via Getty Images)
TODAY -- Pictured: (l-r) Hoda Kotb, Jenna Bush Hager, Natalie Morales, Dylan Dreyer and Savannah Guthrie on Friday, May19, 2017 -- (Photo by: Nathan Congleton/NBC/NBCU Photo Bank via Getty Images)
TODAY -- Pictured: Hoda Kotb, Jennifer Lopez and Savanna Guthrie on Monday, May 8, 2017 -- (Photo by: Nathan Congleton/NBC/NBCU Photo Bank via Getty Images)
TODAY -- Pictured: Hoda Kotb and Savannah Guthrie on Friday, April 28, 2017 -- (Photo by: Nathan Congleton/NBC/NBCU Photo Bank via Getty Images)
NEW YORK, NY - APRIL 20: (L-R) Savannah Guthrie, Hoda Kotb and Barry Manilow on stage for NBC's 'Today' at Rockefeller Plaza on April 20, 2017 in New York City. (Photo by Matthew Eisman/Getty Images)
NEW YORK, NY - JANUARY 06: Matt Lauer, Savannah Guthrie,Hoda Kotb are seen on the set of the today show on January 6, 2017 in New York City. (Photo by Raymond Hall/GC Images)
(FILES) This file photo taken on November 30, 2016 shows 'Today' show hosts (L-R) Al Roker, Hoda Kotb, Savannah Guthrie and Matt Lauer attending the 84th Annual Rockefeller Center Christmas Tree Lighting Ceremony in New York City. NBC said Wednesday it has fired Lauer, a well-known morning news anchor, for what it described as inappropriate sexual behavior in the workplace. / AFP PHOTO / ANGELA WEISS (Photo credit should read ANGELA WEISS/AFP/Getty Images)
NEW YORK, NY - OCTOBER 13: (L-R) TV personalities Willie Geist, Hoda Kotb, Savannah Guthrie, Tamron Hall and Matt Lauer attend the 54th New York Film Festival 'Jackie' screening on October 13, 2016 in New York City. (Photo by Jim Spellman/WireImage)
NEW YORK, NEW YORK - APRIL 06: Hoda Kotb (L) and Savannah Guthrie attend The Hollywood Reporter's 2016 35 Most Powerful People in Media at Four Seasons Restaurant on April 6, 2016 in New York City. (Photo by D Dipasupil/FilmMagic)
TODAY -- Pictured: (l-r) Carson Daly,Tamron Hall, Al Roker, Savannah Guthrie, Matt Lauer, Natalie Morales, Willie Geist, Kathie Lee Gifford and Hoda Kotb appear on NBC News' 'Today' show -- (Photo by: Peter Kramer/NBC/NBC NewsWire via Getty Images)
NEW YORK, NY - DECEMBER 12: Matt Lauer, Savannah Guthrie and Hoda Kotb attend the 2014 Billboard Women In Music Luncheon at Cipriani Wall Street on December 12, 2014 in New York City. (Photo by Monica Schipper/Getty Images)
TODAY -- Pictured: (l-r) Savannah Guthrie and Hoda Kotb appear on NBC News' 'Today' show -- (Photo by: Peter Kramer/NBC/NBC NewsWire via Getty Images)
NEW YORK, NY - SEPTEMBER 17: (L-R) Savannah Guthrie, Meredith Vieira and Hoda Kotb attend the 'LIVES with Meredith Vieira' Launch Party at Gramercy Park Hotel on September 17, 2013 in New York City. (Photo by Rommel Demano/Getty Images)
TODAY -- Pictured: (l-r) Savannah Guthrie, Hoda Kotb and Kathie Lee Gifford appear on NBC News' 'Today' show -- (Photo by: Peter Kramer/NBC/NBC NewsWire via Getty Images)
TODAY -- Pictured: (l-r) Tamron Hall, Savannah Guthrie, Hoda Kotb and Kathie Lee Gifford appear on NBC News' 'Today' show on March 28, 2013 -- (Photo by: Peter Kramer/NBC/NBC NewsWire via Getty Images)
TODAY -- Pictured: (l-r) NBC News' Savannah Guthrie, Matt Lauer, Natalie Morales and Hoda Kotb appear on NBC News' 'Today' show on March 21, 2013 -- (Photo by: Peter Kramer/NBC/NBC NewsWire via Getty Images)
TODAY -- Pictured: (l-r) NBC News' Savannah Guthrie and Hoda Kotb appear on NBC News' 'Today' show on March 20, 2013 -- (Photo by: Peter Kramer/NBC/NBC NewsWire via Getty Images)
TODAY -- Pictured: (l-r) NBC News' Savannah Guthrie and Hoda Kotb appear on NBC News' 'Today' show on March 20, 2013 -- (Photo by: Peter Kramer/NBC/NBC NewsWire via Getty Images)
NEW YORK, NY - DECEMBER 12: (L-R) Hoda Kotb, Jenna Bush Hager and Savannah Guthrie attend 'A White House Christmas: First Families Remember' Premiere Party at Tenjune on December 12, 2012 in New York, New York. (Photo by Desiree Navarro/WireImage)
NEW YORK, NY - NOVEMBER 15: (L-R) Willie Geist, Matt Lauer, Al Roker, Kathie Lee Gifford, Savannah Guthrie,Natalie Morales and Hoda Kotb attend the opening night of 'Scandalous' on Broadway at the Neil Simon Theatre on November 15, 2012 in New York City. (Photo by Bruce Glikas/FilmMagic)
NEW YORK, NY - JANUARY 12: Natalie Morales, Hoda Kotb, Kathie Lee Gifford, and Savannah Guthrie attend The Empire State Building in honor of the 60th Anniversary of 'Today' on January 12, 2012 in New York City. (Photo by Taylor Hill/FilmMagic)
HIDE CAPTION
SHOW CAPTION
of
SEE ALL
BACK TO SLIDE

Kotb echoed those sentiments, adding that she feels "a responsibility" to the "Today" staff.

"We ask how they're doing, we want them to feel good, we give them hugs," she said. "Just so they remember this is bigger than one person, it's bigger than Matt, it's bigger than me, it's bigger than Savannah, it's bigger than all of us. So I think Savannah said it right, we just shore up, we get together and we get stronger."

Guthrie agreed, saying that she's "trying to get comfortable with how complicated the feelings around all of it are, and it is complicated."

The pair, who jointly announced Lauer's exit from the "Today" show on November 29, revealed that they "said a prayer" in Guthrie's dressing room before going on air that morning.

SEE ALSO: 'Today' show co-hosts react to Hoda Kotb replacing Matt Lauer

"I won't forget it," Kotb said. "I said to Savannah after that prayer, 'We're gonna make it through this together.' We just sort of sat there and I was sort of on autopilot. I don't really remember a lot of it, but I do remember just sort of holding onto Savannah and saying it just wasn't in our hands anymore. It was in God's hands."

As for their ousted former colleague, Guthrie gave a vague update on his outlook and her continued struggle with making sense of how to move forward.

"We know he's working on his family," Guthrie revealed. "We know that for sure. Of course our hearts go out to the brave women who have told their stories. What we are experiencing and processing now is how to honor and remain a true friend to someone even in spite of learning things that are deeply disturbing. And we are trying to navigate that path with integrity."

See photos of Savannah Guthrie and Matt Lauer together:

22 PHOTOS
Matt Lauer and Savannah Guthrie together
See Gallery
Matt Lauer and Savannah Guthrie together
THE 91ST ANNUAL MACY'S THANKSGIVING DAY PARADE -- Pictured: (l-r) Today Co-Anchors Savannah Guthrie, Matt Lauer - (Photo by: Eric Liebowitz/NBC/NBCU Photo Bank via Getty Images)
NEW YORK, NY - NOVEMBER 17: (L-R) Matt Lauer and Savannah Guthrie live on NBC'S Today at Rockefeller Plaza on November 17, 2017 in New York City. (Photo by Debra L Rothenberg/FilmMagic)
MEGYN KELLY TODAY -- Pictured:Matt Lauer as Dolly Parton and Savannah Guthrie as Kenny Rogers on Tuesday, October 31, 2017 -- (Photo by: Nathan Congleton/NBC/NBCU Photo Bank via Getty Images)
TODAY -- Pictured: Al Roker, Savannah Guthrie, Matt Lauer and Hoda Kotb on Wednesday, September 27, 2017 -- (Photo by: Nathan Congleton/NBC/NBCU Photo Bank via Getty Images)
TODAY -- Pictured: Savannah Guthrie and Matt Lauer on Friday, July 7, 2017 -- (Photo by: Nathan Congleton/NBC/NBCU Photo Bank via Getty Images)
WATCH WHAT HAPPENS LIVE WITH ANDY COHEN -- Pictured (l-r): Savannah Guthrie and Matt Lauer -- (Photo by: Charles Sykes/Bravo/NBCU Photo Bank via Getty Images)
NEW YORK, NY - MAY 15: (L-R) Journalists Chuck Todd, Matt Lauer, Savannah Guthrie, Megyn Kelly and Lester Holt attend the 2017 NBCUniversal Upfront at Radio City Music Hall on May 15, 2017 in New York City. (Photo by Jim Spellman/WireImage)
NEW YORK, NY - APRIL 24: Savannah Guthrie and Matt Lauer of NBC TODAY attend 2017 Matrix Awards at Sheraton New York Times Square on April 24, 2017 in New York City. (Photo by Slaven Vlasic/Getty Images)
TODAY -- Pictured: Savannah Guthrie and Matt Lauer at the Today Show desk in Studio 1A on Friday, April 14, 2017 -- (Photo by: Nathan Congleton/NBC/NBCU Photo Bank via Getty Images)
NEW YORK, NY - MARCH 08: Matt Lauer and Savannah Guthrie are seen waling in Midtown on March 8, 2017 in New York City. (Photo by Raymond Hall/GC Images)
TODAY -- Matt Lauer's 20th Anniversary Celebration -- Pictured: (l-r) Anchors Savannah Guthrie and Matt Lauer on Friday, January 6, 2017 -- (Photo by: Peter Kramer/NBC/NBCU Photo Bank via Getty Images)
NEW YORK, NY - JANUARY 06: Matt Lauer, Savannah Guthrie are seen on the set of the 'Today Show' on January 6, 2017 in New York City. (Photo by Raymond Hall/GC Images)
THE 90TH ANNUAL MACY'S THANKSGIVING DAY PARADE -- Pictured: (l-r) Today Co-Anchors Al Roker, Savannah Guthrie, Matt Lauer -- (Photo by: Eric Liebowitz/NBC/NBCU Photo Bank via Getty Images)
NEW YORK, NY - OCTOBER 13: (L-R) TV personalities Matt Lauer, Hoda Kotb, Savannah Guthrie and Willie Geist attend the 54th New York Film Festival 'Jackie' screening on October 13, 2016 in New York City. (Photo by Jim Spellman/WireImage)
NEW YORK, NY - MAY 16: Matt Lauer and Savannah Guthrie attend the NBCUniversal 2016 Upfront Presentation on May 16, 2016 in New York, New York. (Photo by Slaven Vlasic/Getty Images)
NEW YORK, NY - APRIL 21: (R-L) Savannah Guthrie and Matt Lauer interview 2016 Republican presidential candidate Donald Trump during NBC's Today Trump Town Hall at Rockefeller Plaza on April 21, 2016 in New York City. (Photo by D Dipasupil/FilmMagic)
WATCH WHAT HAPPENS LIVE -- Pictured (l-r): Matt Lauer and Savannah Guthrie -- (Photo by: Charles Sykes/Bravo/NBCU Photo Bank via Getty Images)
WATCH WHAT HAPPENS LIVE -- Pictured (l-r): Savannah Guthrie and Matt Lauer -- (Photo by: Charles Sykes/Bravo/NBCU Photo Bank via Getty Images)
BEVERLY HILLS, CA - JANUARY 10: TV personalities Willie Geist, Natalie Morales, Tamron Hall, Savannah Guthrie and Matt Lauer attend the 73rd Annual Golden Globe Awards held at the Beverly Hilton Hotel on January 10, 2016 in Beverly Hills, California. (Photo by George Pimentel/WireImage)
TODAY -- Pictured: (l-r) Savannah Guthrie and Matt Lauer appear on NBC News' 'Today' show -- (Photo by: Peter Kramer/NBC/NBC NewsWire via Getty Images)
LATE NIGHT WITH SETH MEYERS -- Episode 236 -- Pictured: (l-r) The Today show co-hosts, Matt Lauer and Savannah Guthrie during an interview with host Seth Meyers on July 27, 2015 -- (Photo by: Lloyd Bishop/NBC/NBCU Photo Bank via Getty Images)
TODAY -- Pictured: (l-r) Natalie Morales, Savannah Guthrie, Matt Lauer and Al Roker appear on NBC News' 'Today' show -- (Photo by: Peter Kramer/NBC/NBC NewsWire via Getty Images)
HIDE CAPTION
SHOW CAPTION
of
SEE ALL
BACK TO SLIDE

More from AOL.com:
Prince Harry and Meghan Markle make unusual travel decision during New Year's trip to Monte Carlo
‘Fox & Friends’ on ‘California craziness': Now ‘you can be illegal and wasted on marijuana’
Dave Chapelle knocks Louis C.K.'s accusers: 'B---h, you don’t know how to hang up a phone?'

Read Full Story