It's one of the most unlikely friendships in history - Michelle Obama and George W Bush really have a sweet spot for one another. 

In 2016, the internet was sent into melt down when the two shared a tender hug at the opening of the National Museum of African American History and Culture. 

Now, the Twitter-sphere has been sent into a spin again, this time because of another loving moment the two friends shared at the memorial service for Arizona senator John McCain on Saturday.

In a cute moment, former President George W Bush delivers a small piece of candy into the hand of former first lady Michelle Obama. A camera inside Washington DC's National Cathedral captured the moment, and it soon went viral.

Fittingly, the moment came in the front pew as former senator Joe Lieberman talked about the importance of bipartisanship, and reaching across the political isle.

Hundreds of people began tweeting on just how heartwarming the moment was.

"George W. Bush sneaking a piece of candy to Michelle Obama is warming my heart ." - @rolandscahill

Others on how it embodied the spirit of bipartisanship. 

"In the spirit of bi-partisanship, passing of candy from George Bush to Michelle Obama. At the #McCainMemorial" - @JasonB_ny

Some thought the moment offered us a tenderness that has since been lost from politics.

"How fascinating that we're so touched by normal human behavior of those who've been POTUS and their First Ladies. And it's because we're starved for it. We haven't seen any for nearly two years." - @JamesPMorrison

"George Bush slipping candy to Michelle Obama is a sweet & hard metaphor for all we have lost in politics." - @Faith_Salie

"A bipartisan moment at a bipartisan funeral, blissfully and purposefully devoid of Donald Trump." - @joncoopertweets

While others weren't as quick to forget Bush's political past.

"George W. invaded Iraq based on lies about weapons of mass destruction (there were none). This lead to the deaths of millions and the formation of ISIS. A disastrous foreign policy decision that has deeply hurt us all.

Humans have no integrity." - @YS