Tina Fey calls out Kathie Lee Gifford on the 'Today' show

Kathie Lee Gifford's birthday was on Wednesday, and her "Today" show co-host Hoda Kotb rounded up some of her favorite people to wish her a happy birthday.

One of the pre-recorded videos featured a whole different kind of message, though. Tina Fey skipped the formalities and got right to the point: Gifford and Kotb had been complaining that every single star of "Unbreakable Kimmy Schmidt" had been on their hour of the "Today" show except for Fey. Hard to believe, right? Especially considering Fey's long relationship with NBC.

SEE ALSO: Judge Judy lets dog loose in court to choose its real owner in viral clip

"She's been on the earlier hours," Gifford explained, steadfast in her belief that Fey had never appeared on her hour of the "Today" show.

"Tina heard the message loud and clear," Kotb said as she introduced her video recording. "So, Tina sent this message back to us."

See photos of Kathie Lee Gifford:

32 PHOTOS
Kathie Lee Gifford out and about
See Gallery
Kathie Lee Gifford out and about
PASADENA, CA - JANUARY 14: Kathie Lee Gifford arrives at Hallmark Channel And Hallmark Movies And Mysteries Winter 2017 TCA Press Tour at The Tournament House on January 14, 2017 in Pasadena, California. (Photo by Gregg DeGuire/WireImage)
NEW YORK, NY - DECEMBER 06: Hoda Kotb and Kathie Lee Gifford appear to celebrate the BELLA New York Holiday Issue Cover Party and Holiday Shopping Event on December 6, 2016 in New York City. (Photo by Donna Ward/Getty Images)
PASADENA, CA - JANUARY 14: Kathie Lee Gifford and daughter Cassidy Gifford arrive at Hallmark Channel And Hallmark Movies And Mysteries Winter 2017 TCA Press Tour at The Tournament House on January 14, 2017 in Pasadena, California. (Photo by Gregg DeGuire/WireImage)
NEW YORK, NY - NOVEMBER 04: Dr. Suess and TV host Kathie Lee Gifford attend the Carnival Vista U.S. debut with Carrie Underwood and Godmother Miss USA to celebrate the Honor.Family.Fun Campaign and Operation Homefront at Carnival Vista, Manhattan Cruise Terminal on November 4, 2016 in New York City. (Photo by Mike Coppola/Getty Images for Carnival Cruise Line)
NEW YORK, NY - OCTOBER 31: Regis Philbin and Kathie Lee Gifford attend NBC's 'Today' Halloween at Rockefeller Plaza on October 31, 2016 in New York City. (Photo by J. Kempin/Getty Images)
TODAY -- Pictured: (l-r) Anchors Hoda Kotb and Kathie Lee Gifford with Olivia Newton-John on Tuesday, October 4, 2016 -- (Photo by: Heidi Gutman/NBC NewsWire via Getty Images/NBCU Photo Bank via Getty Images)
MAMARONECK, NY - SEPTEMBER 07: Kathie Lee Gifford attend Angel Artist Anne Neilson, Celebrity TV Host Kathie Lee Gifford and Jewelry Designer ReRe Corcoran Come Together to Support St. Elizabeth Seaton Children's Hospital at Winged Foot Golf Club on September 7, 2016 in Mamaroneck, New York. (Photo by Owen Hoffmann/Patrick McMullan via Getty Images)
GREENWICH, CT - JUNE 12: (EXCLUSIVE COVERAGE) Kathie Lee Gifford poses for a portrait during the 2016 Greenwich International Film Festival on June 12, 2016 in Greenwich, Connecticut. (Photo by Noam Galai/Getty Images for GIFF)
GREENWICH, CT - JUNE 10: Win Betteridge, Kathie Lee Gifford and Natalie Bos Betteridge attend Changemaker Cocktail Reception at the 2016 Greenwich International Film Festival - Day 2 on June 10, 2016 at Betteridge in Greenwich, Connecticut. (Photo by Noam Galai/Getty Images for GIFF)
BEVERLY HILLS, CA - MAY 24: TV personality Kathie Lee Gifford attends the 41st Annual Gracie Awards at Regent Beverly Wilshire Hotel on May 24, 2016 in Beverly Hills, California. (Photo by Jeffrey Mayer/WireImage)
TODAY -- Pictured: (l-r) Hoda Kotb, Tori Spelling and Kathie Lee Gifford appear on the 'Today' show on Tuesday, June 7, 2016 from Rockefeller Plaza in New York -- (Photo by: Peter Kramer/NBC/NBC News Wire)
NEW YORK, NY - JUNE 05, 2016: Kathie Lee Gifford marches as Honorary Marshal in the Celebrate Israel Parade in the rain on June 5, 2016 in New York City. New York Gov. Andrew Cuomo and Mayor Bill de Blasio are also participating in this year's parade. (Photo by Stephanie Keith/Getty Images)
BEVERLY HILLS, CA - MAY 24: Natalie Morales and Kathie Lee Gifford attend the 41st Annual Gracie Awards at Regent Beverly Wilshire Hotel on May 24, 2016 in Beverly Hills, California.(Photo by JB Lacroix/WireImage)
NBCUNIVERSAL UPFRONT -- '2016 NBCUniversal Upfront in New York City on Monday, May 16, 2016' -- Pictured: (l-r) Kathie Lee Gifford, Hoda Kotb, 'The Today Show' on NBC -- (Photo by: Peter Kramer/NBCUniversal/NBCU Photo Bank via Getty Images)
NEW YORK, NY - APRIL 20: Kathie Lee Gifford attends the AOL Build Speaker Series at AOL Studios In New York on April 20, 2016 in New York City. (Photo by Mike Pont/WireImage)
NEW YORK, NY - APRIL 20: Brian Balthazar and Kathie Lee Gifford attend the AOL Build Speaker Series at AOL Studios In New York on April 20, 2016 in New York City. (Photo by Mike Pont/WireImage)
NEW YORK, NEW YORK - APRIL 08: Hoda Kotb (L) and Kathie Lee Gifford attend Variety's Power Of Women: New York 2016 at Cipriani Midtown on April 8, 2016 in New York City. (Photo by Monica Schipper/FilmMagic)
TODAY -- Pictured: (l-r) Hoda Kotb and Kathie Lee Gifford appear on the 'Today' show on Monday, March 14, 2016 from Rockefeller Plaza in New York -- (Photo by: Peter Kramer/NBC/NBC NewsWire via Getty Images)
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)
NBC NEWS - SPECIALS -- A Toast to 2015! -- Pictured: (l-r) Hoda Kotb, Kathie Lee Gifford -- (Photo by: Peter Kramer/NBC/NBCU Photo Bank via Getty Images)
NEW YORK, NY - NOVEMBER 23: Kathie Lee Gifford of the Today Show serves drinks at the New York City Rescue Mission on November 23, 2015 in New York City. The Rescue Mission is serving 1,000 Thanksgiving meals today to those in need. (Photo by Andrew Burton/Getty Images)
NEW YORK, NY - NOVEMBER 20: Kathie Lee Gifford attends the 29th Annual Citymeals-On-Wheels Power Lunch For Women at The Plaza Hotel on November 20, 2015 in New York City. (Photo by Gary Gershoff/WireImage)
NEW YORK, NY - NOVEMBER 19: (L-R) Sam Champion, Robin Roberts, Amy Robach, George Stephanopoulos, Kathie Lee Gifford, and Lara Spencer attend 'Good Morning America's' 40th Anniversary at GMA Studios on November 19, 2015 in New York City. (Photo by D Dipasupil/Getty Images)
NEW YORK, NY - NOVEMBER 05: (L-R) Bethany Watson, Kathie Lee Gifford and Hoda Kotb visit 'The Elvis Duran Z100 Morning Show' at Z100 Studio on November 5, 2015 in New York City. (Photo by Mark Sagliocco/Getty Images)
NEW YORK, NY - OCTOBER 20: (L-R) Kathie Lee Gifford and Hoda Kotb attend Broadcasting and Cable Hall Of Fame Awards 25th Anniversary Gala at The Waldorf Astoria on October 20, 2015 in New York City. (Photo by Rommel Demano/Getty Images)
NEW YORK, NY - OCTOBER 20: (L-R) Savannah Guthrie, Matt Lauer, Kathie Lee Gifford, Hoda Kotb and Regis Philbin attend Broadcasting and Cable Hall Of Fame Awards 25th Anniversary Gala at The Waldorf Astoria on October 20, 2015 in New York City. (Photo by Rommel Demano/Getty Images)
NEW YORK, NY - SEPTEMBER 07: Hoda Kotb and Kathie Lee Gifford attend day 8 of the 2015 US Open at USTA Billie Jean King National Tennis Center on September 7, 2015 in New York City. (Photo by Uri Schanker/GC Images)
TODAY -- Pictured: (l-r) Kathie Lee Gifford, T.D. Jakes and Hoda Kotb appear on NBC News' 'Today' show -- (Photo by: Peter Kramer/NBC/NBC NewsWire via Getty Images)
WATCH WHAT HAPPENS LIVE -- Pictured (l-r): Kathie Lee Gifford and Hoda Kotb -- (Photo by: Charles Sykes/Bravo/NBCU Photo Bank via Getty Images)
LOS ANGELES, CA - JULY 07: (L-R) Kathie Lee Gifford, Cassidy Gifford, Kris Jenner and Kylie Jenner attend the premiere of 'The Gallows' at Hollywood High School on July 7, 2015 in Los Angeles, California. (Photo by Jason LaVeris/FilmMagic)
LOS ANGELES, CA - JULY 07: Kathie Lee Gifford and Cassidy Gifford arrives at the 'The Gallows' Los Angeles Premiere at Hollywood High School on July 7, 2015 in Los Angeles, California. (Photo by Steve Granitz/WireImage)
HIDE CAPTION
SHOW CAPTION
of
SEE ALL
BACK TO SLIDE

"Let's go into the vault Kathie," Fey said with a laugh. "I have been on the show, and I've talked to you! And I must have been boring, because you don't remember me. But I was there. Roll the tape! I think I've been on. I've been on. I'm willing to bet one hundred dollars that I've been on the show."

Turns out, Fey was right: A clip from the archives proved that she had indeed been interviewed by Gifford and Kotb way back when. Gifford's jaw was on the floor as the footage played.

"Oh, I must've been confusing her with Julia Louis-Dreyfus," she exclaimed. "I'm sorry. My bad, Tina Fey. I'm a senior citizen now, and we tend to forget things."

Watch the moment starting at 4:00 in the video above.

See photos of Tina Fey:

36 PHOTOS
Tina Fey's Style Transformation
See Gallery
Tina Fey's Style Transformation
Tina attends the 2002 New York Magazine Awards in all black.
Tina attends the 55th Annual Primetime Emmy Awards in a deep-v olive gown with sequin embellishments.
Fey wore this flowy two-toned dress to the world premiere of "Mean Girls." 
We're loving the pop of color on Tina's shoes at the Nantucket Film Festival, a perfect accent to a simple black dress.
Tina attends the New York premiere of "The Village" in a silk top and wide-legged trousers.
Now that's a statement jacket! Tina attended The Mark Twain Prize for American Humor in a bold metallic coat.
Tina wears a pop of turquoise under her suit at the Do Something BRICK Awards.
The look on Tina's face seems to be saying "yes, I'm wearing yellow shoes. And yes... I know they're awesome."
Tina chose a basic white blazer over her navy dress to attend an opening night on Broadway.
We think green is one of Tina's favorite colors, here at the Primetime Emmy Awards.
Fey looked lovely at the Golden Globes in this black lace tea-length dress.
It's not as intense as Angie's leg at the 2012 Oscars, but Tina shows a little skin at the Emmys.
Fey is a classic beauty in this little black dress and nude heels, holding her SAG award.
Tina matched her red lips to her shoes at Comedy Central's "Night Of Too Many Stars" benefit for Autism.
Fey attended the 2008 CFDA Fashion Awards in this metallic strapless dress and matching strappy sandals.
Tina looked elegant in this mint green dress at the Television Critics Association Awards.
Fey was a showstopper at the 60th Annual Emmy Awards in a strapless, slim-fitting purple David Meister gown.
Short and sweet for the Screen Actor's Guild Awards.
Tina channeled Oscar himself in this metallic Zac Posen at the Academy Awards.
Tina has mastered the art of menswear-inspired outfits, and she looked gorgeous at the 2009 Creative Arts Emmy Awards.
A little rain doesn't get the stars down! Tina looks happy and elegant at the Golden Globes.
Looking positively royal in this purple Salvatore Ferragamo at the SAG Awards.
Fey looked gorgeous in this floral Dolce & Gabbana dress.
Fey wore a strapless jumpsuit to the 2010 Met Gala, themed "American Woman: Fashioning A National Identity."
Tina wore this intricate Oscar de la Renta gown to the Primetime Emmy Awards.
One of our favorite looks for Ms. Fey was this short Oscar de la Renta dress with a lace top.
It seems Tina has a favorite designer, choosing Oscar de la Renta again.  We can't say we blame her -- this dress is gorgeous, too!
Casual in stripes, Tina attends the NBC upfronts in jeans and a blazer.
Fey chose a simple navy dress for the 2011 American Museum of Natural History gala.
Tina's tulle, strapless magenta gown for the Golden Globes was another Oscar de la Renta creation.
Black is definitely one of Tina's faves to wear (what woman doesn't love black?) -- and we love her tendency to wear lace overlays.
Tina wore this strapless Vivienne Westwood to the Emmy Awards in 2012.
Glittering in gold, Fey attended the 35th Kennedy Center Honors.
Tina went with old Hollywood glam here, dressed in a belted, sweetheart Oscar de la Renta gown.
Tina looked cheerful in cobalt to celebrate her new film, "Admission."
HIDE CAPTION
SHOW CAPTION
of
SEE ALL
BACK TO SLIDE

More from AOL.com:
Who's on Alex Rodriguez's workout playlist? We got the answer
Pink's feud with Christina Aguilera is totally over: 'We've made amends'
Taylor Swift makes generous donation to Mariska Hargitay's charity that helps sexual assault survivors

Read Full Story

Sign up for Entertainment Insider by AOL to get the hottest pop culture news delivered straight to your inbox!

Subscribe to our other newsletters

Emails may offer personalized content or ads. Learn more. You may unsubscribe any time.