The two BFFs cover the friendship-themed September issue of O, The Oprah Magazine, on newsstands Aug. 13, and ET has your exclusive behind-the-scenes look at the fun photo shoot.
Dressed in shades of matching gold and beige, the CBS This Morning co-host joked about being on the cover of Lady O's publication.
"I'm on the cover? Did anybody check with Oprah?" King jokingly said, adding, "They said it was Oprah's idea." Sharing the cover with King is a big deal and extra special, as Winfrey has done almost every single one alone -- that's more than 230 shots.
The issue is all about friendship, and Winfrey and King go back more than 20 years. The two first met in the '70s when they worked together at a Baltimore, Maryland television station. Since then, both of their careers have taken off!
"People come up to me all the time and introduce their friends to me as, 'This is my Gayle,'" Winfrey told ET's Nischelle Turner. "So I think it means something. Someone asked me the other day, how is it that our friendship has lasted so long. It's because she has a life of her own and now people can see that she has a life of her own."
"I think people were surprised when they started seeing her on CBS," Winfrey shared adding that, "People were like, 'How did you learn TV so quickly?' She's been doing it FOREVER!"
As for King, she took to Instagram on Wednesday to share her stunning cover, as well as share a sweet message to her best gal pal.
"We’ve been friends since we were 21 and 22 ... forty plus years later here we are!" she began. "Our first (and never to be duplicated) @oprahmagazine cover! we have each other’s backs always I believe it’s called 'ride or die' ...@oprah is the truth in all things full stop... this was suppose to be an inside shot and the o of o said make it a cover ...thanx Oprah!"
Gayle King and Oprah Winfrey throughout their friendship
Gayle King and Oprah Winfrey throughout their friendship
(L-R) Television talk show host Oprah Winfrey and magazine editor Gayle King at launch party for Winfrey's O magazine. (Photo by Dave Allocca/DMI/The LIFE Picture Collection/Getty Images)
(L-R) Magazine editor Gayle King and television personality Oprah Winfrey. (Photo by Dave Allocca/DMI/The LIFE Picture Collection/Getty Images)
Oprah Winfrey and Gayle King at the Cipriani's in New York City, New York (Photo by Carmen Valdes/WireImage)
NEW YORK CITY - MAY 25: (L-R) Steadman Graham, Oprah Winfrey and Gayle King attend 21st Annual Daytime Emmy Awards on May 25, 1994 at the Waldorf Astoria Hotel in New York City. (Photo by Ron Galella, Ltd./WireImage)
NEW YORK - SEPTEMBER 20: Talk show host Oprah Winfrey (C), Vogue editor Anna Wintour (L) and Oprah Magazine editor Gayle King attend the Vera Wang Spring/Summer 2003 Collection at the New York Public Library for Mercedes-Benz Fashion Week September 20, 2002 in New York City. (Photo by Mark Mainz/Getty Images)
(EXCLUSIVE, Premium Rates Apply) Gayle King and Oprah Winfrey *Exclusive* (Photo by Mathew Imaging/FilmMagic)
Oprah Winfrey and Gayle King during Mercedes-Benz Fashion Week Spring Collections 2003 - Vera Wang - Front Row at Bryant Park in New York City, New York, United States. (Photo by Dimitrios Kambouris/WireImage)
NEW YORK CITY - NOVEMBER 12: Oprah Winfrey and Gayle King attend 46th Annual National Urban League Awards on November 12, 2002 at Pier 60 at Chelsea Piers in New York City. (Photo by Ron Galella, Ltd./WireImage)
(EXCLUSIVE, Premium Rates Apply) Dr. Michael Lomax, President of UNCF, Oprah Winfrey, Quincy Jones and Gayle King (Photo by Louis Myrie/WireImage)
Oprah Winfrey and Gayle King attend 'Moving Image Salutes John Travolta' at the Waldorf Astoria Hotel in New York City on Sunday, November 5, 2004. (Photo by Dimitrios Kambouris/WireImage for NBC Universal Photo Department)
Malaak Rock, Oprah Winfrey, Erica Reid and Gayle King **Exclusive** ***Exclusive*** (Photo by Johnny Nunez/WireImage)
(EXCLUSIVE, Premium Rates Apply) Beyonce Knowles, Gayle King and Oprah Winfrey (Photo by Kevin Mazur/WireImage for People Magazine)
Beyonce Knowles, Gayle King and Oprah Winfrey during Antonio 'L.A.' Reid's 50th Birthday Party - Inside at Nobu - 57th Street in New York, New York, United States. (Photo by KMazur/WireImage for People Magazine)
DURBAN, SOUTH AFRICA - AUGUST 12: Oprah Winfrey and her best friend Gayle King listens as teachers interview candidates for her school for unprivileged girls on August 12, 2006 in Durban, South Africa. Oprah has invested over $40 million to build a first class high school for a few hundred lucky girls from all over South Africa. She has realized her dream and promise to president Nelson Mandela to build the school, and to uplift the lives if these young girls. (Photo by Per-Anders Pettersson/Getty Images)
Jean Chatsky, Gayle King, Bob Greene, Oprah Winfrey, Dr. Mehmet Oz, Marianne Williamson, Dr. Robin Smith and Nate Berkus (Photo by Larry Busacca/WireImage for XM Satellite Radio)
Gayle King, Chaz Lamar Shepherd, who plays Harpo and NaTasha Yvette Williams, who plays Sofia (played by Oprah Winfrey in the film) ***EXCLUSIVE COVERAGE*** (Photo by Bruce Glikas/FilmMagic)
NEW YORK - MAY 05: Oprah Winfrey, Diane Sawyer and Gayle King attends the Time's 100 Most Influential People in the World Gala at Rose Hall - Jazz at Lincoln Center on May 5, 2009 in New York City. (Photo by Kevin Mazur/WireImage for Time Inc.)
***EXCLUSIVE*** Entrepreneur Oprah Winfrey and Gayle King attend the 'Up In The Air' Premiere held at the Ryerson Theatre during 2009 Toronto International Film Festival on September 12, 2009 in Toronto, Canada. ***Exclusive*** (Photo by Jeff Vespa/WireImage)
NEW YORK - JUNE 6: ***EXCLUSIVE COVERAGE*** (L-R) Television personality Gayle King, actresses Elizabeth Ashley and Phylicia Rashad, dressed as her character 'Violet Weston', and talk show host Oprah Winfrey pose backstage at the Pulitzer Prize-winning play 'August: Osage County' at the Music Box Theatre on Broadway June 6, 2009 in New York City. (Photo by Bruce Glikas/FilmMagic)
NEW YORK - MAY 09: Media personalities Gayle King and Oprah Winfrey onstage at the completion of the 'Live Your Best Life Walk' to celebrate O, The Oprah Magazine's 10th Anniversary in Times Square on May 9, 2010 in New York City. (Photo by Jemal Countess/Getty Images)
CULVER CITY, CA - JUNE 10: Oprah Winfrey (R) and Gayle King in the audience during the 38th AFI Life Achievement Award honoring Mike Nichols held at Sony Pictures Studios on June 10, 2010 in Culver City, California. The AFI Life Achievement Award tribute to Mike Nichols will premiere on TV Land on Saturday, June 25 at 9PM ET/PST. (Photo by Frazer Harrison/Getty Images for AFI)
DALLAS, TX - JUNE 08: Gayle King and Oprah Winfrey during the 35th Anniversary Celebration for Bishop Thomas Dexter 'T.D.' Jakes, Sr. at the AT&T Performing Arts Center on June 8, 2012 in Dallas, Texas. (Photo by Cooper Neill/Getty Images For The Potter's House)
CHICAGO, IL - MAY 17: (L-R) Gayle King, Oprah Winfrey and Maria Shriver attend Surprise Oprah! A Farewell Spectacular at the United Center on May 17, 2011 in Chicago, Illinois. (Photo by Barry Brecheisen/WireImage)
NEW YORK, NY - MAY 15: (EXCLUSIVE COVERAGE) (L-R) Gayle King, Audra McDonald as 'Billie Hollday' and Oprah Winfrey pose backstage at 'Lady Day at Emerson's Bar and Grill' on Broadway at The Circle in The Square Theater on May 15, 2014 in New York City. (Photo by Bruce Glikas/FilmMagic)
PASADENA, CA - FEBRUARY 22: (L-R) TV personality Gayle King, guest and Oprah Winfrey attend the 45th NAACP Image Awards presented by TV One at Pasadena Civic Auditorium on February 22, 2014 in Pasadena, California. (Photo by John Sciulli/Getty Images for NAACP Image Awards)
NEW YORK, NY - SEPTEMBER 08: Television personalities Oprah Winfrey (L) and Gayle King (R) attend the Women's Singles Quarterfinals match between Serena Williams of the United States and Venus Williams of the United States on Day Nine of the 2015 US Open at the USTA Billie Jean King National Tennis Center on September 8, 2015 in the Flushing neighborhood of the Queens borough of New York City. (Photo by Matthew Stockman/Getty Images)
NEW YORK, NY - MAY 09: Gayle King and Oprah Winfrey attend The Robin Hood Foundation's 2016 Benefit at Jacob Javitz Center on May 9, 2016 in New York City. (Photo by Kevin Mazur/Getty Images)
ABC SPECIAL - TAKING THE STAGE: AFRICAN AMERICAN MUSIC AND STORIES THAT CHANGED AMERICA, a star-studded special commemorating the opening of the Smithsonian's new National Museum of African American History and Culture, taped at the Kennedy Center in Washington DC, 9/23/16, will air as a two-hour primetime special on THURSDAY, JANUARY 12 (9:0011:00 p.m. ET) on the ABC Television Network. (Photo by Ida Mae Astute/ABC via Getty Images) GAYLE KING, OPRAH WINFREY
NEW YORK, NY - SEPTEMBER 24: (L-R) Oprah Winfrey, Barbara Walters, and Gayle King attend the David Geffen Hall Renaming Ceremony & The New York Philharmonic's 2015-16 Opening Gala Concert at Josie Robertson Plaza at Lincoln Center on September 24, 2015 in New York City. (Photo by Andrew Toth/Getty Images)
BEVERLY HILLS, CA - JANUARY 07: (L-R) TV personality Gayle King, Oprah Winfrey and director Ava DuVernay celebrate The 75th Annual Golden Globe Awards with Moet & Chandon at The Beverly Hilton Hotel on January 7, 2018 in Beverly Hills, California. (Photo by Michael Kovac/Getty Images for Moet & Chandon)
NEW YORK, NY - MAY 14: Oprah Winfrey and Gayle King are seen leaving the 'Ed Sullivan Theater' on May 14, 2015 in New York City. (Photo by Raymond Hall/FilmMagic)
NEW YORK, NY - OCTOBER 16: (EXCLUSIVE ACCESS) (L-R) Gayle King, Lin-Manuel Miranda and Oprah Winfrey pose backstage at the hit musical 'Hamilton' on Broadway at The Richard Rogers Theater on October 16, 2015 in New York City. (Photo by Bruce Glikas/FilmMagic)