Kerry Washington and Tony Goldwyn Playfully Recreate Scandal Moment: 'Olitz Is Ready for You'

Kerry Washington is giving us a blast from the past!

The Thicker Than Water author, 46, took a walk down memory lane in a video shared to social media alongside Tony Goldwyn on Wednesday. The actors played on-screen love interests in ABC's hit drama Scandal from 2012 to 2018.

In the series, Washington played crisis management firm director Olivia Pope, and Goldwyn, 63, portrayed President Fitzgerald "Fitz" Thomas Grant III. Being that Fitz was married to Melody "Mellie" Grant (played by Bellamy Young), Fitz and Olivia developed a complicated love story that was beloved by fans.

While it has been over five years since the series concluded, the two made a call back to their iconic characters in the clip. "Hi 👋🏾 D.C #Olitz is ready for you ❤️," Washington wrote in the caption.

The video shows Washington walking down a hall and stopping to knock on a door, which is opened by Goldwyn. The two tell each other "Hi" before staring into each other's eyes. Washington then laughs and gives Goldwyn a hug.

Their characters would often tell each other "Hi" before reuniting during pivotal moments in the seven-season series. The two shared one of those moments during the first season when Fitz left the White House against the wishes of the Secret Service and appeared at Olivia's apartment.

"Stop playing with us! Some of us can’t breathe when the two of you are together❤️❤️," wrote one fan in response to the video. Another wrote, "Please bring this show backkkkk 😩😩😩😭😭."

The two previously reunited to present the award for outstanding performance by an ensemble in a drama series to Succession at the 28th Annual Screen Actors Guild Awards. Wednesday's reunion was extra special as it came during the latest stop of Washington's memoir tour.

Washington has been busy promoting her memoir Thicker Than Water, which she described to PEOPLE as her "most deeply personal project."

"Writing a memoir is, by far, the most deeply personal project I have ever taken on," she said. "I hope that readers will receive it with open hearts, and I pray that it offers new insights and perspectives and invites people into deeper compassion — for themselves and others."

Never miss a story — sign up for PEOPLE's free daily newsletter to stay up-to-date on the best of what PEOPLE has to offer, from juicy celebrity news to compelling human interest stories.

The memoir dives into many aspects of Washington's personal life, including her decision to have an abortion when she was in her 20s and discovering that her father, Earl Washington, is not her biological father.