US President Donald Trump (R) and Egyptian President Abdel Fattah al-Sisi take part in a bilateral meeting at a hotel in Riyadh on May 21, 2017. / AFP PHOTO / MANDEL NGAN        (Photo credit should read MANDEL NGAN/AFP/Getty Images)
US President Donald Trump (R) and Egyptian President Abdel Fattah al-Sisi take part in a bilateral meeting at a hotel in Riyadh on May 21, 2017. / AFP PHOTO / MANDEL NGAN (Photo credit should read MANDEL NGAN/AFP/Getty Images)
PHOTO: MANDEL NGAN/AFP/AFP/Getty Images
Now playing
00:57
Trump and al-Sisi trade compliments
Now playing
01:08
Trump on foreign trip: We hit a home run
epa05985803 A handout picture provided by the Vatican newspaper L
epa05985803 A handout picture provided by the Vatican newspaper L'Osservatore Romano shows Pope Francis (L) posing with US President Donald J. Trump on the occasion of their private audience, at the Vatican, 24 May 2017. Trump is at the Vaican and in Italy on a two day visit, ahead of his participation in a NATO summit in Brussels on 25 May. EPA/OSSERVATORE ROMANO/HANDOUT HANDOUT EDITORIAL USE ONLY/NO SALES
PHOTO: OSSERVATORE ROMANO/EPA
Now playing
02:42
Trump meets with the Pope, Spicer not invited
spicer not invited to visit pope
spicer not invited to visit pope
PHOTO: CNN
Now playing
01:35
Source: Spicer upset he could not meet Pope
VATICAN CITY, VATICAN - MARCH 29:  Pope Francis waves to the faithful as he leaves St. Peter
VATICAN CITY, VATICAN - MARCH 29: Pope Francis waves to the faithful as he leaves St. Peter's Square at the the end of Palm Sunday Mass on March 29, 2015 in Vatican City, Vatican. On Palm Sunday Christians celebrate Jesus' arrival into Jerusalem, where he was put to death. It marks the official beginning of Holy Week during which Christians observe the death of Christ before celebrations begin on Easter. (Photo by Franco Origlia/Getty Images)
PHOTO: Franco Origlia/Getty Images Europe/Getty Images
Now playing
02:01
Things Donald Trump has said about the Pope
PHOTO: Host TV
Now playing
01:20
President Trump, Pope Francis exchange gifts
Now playing
01:06
Trump: America supports eradication of killing
Trump radical islamic terrorism Muslim speech_00000000.jpg
Trump radical islamic terrorism Muslim speech_00000000.jpg
PHOTO: Host TV
Now playing
01:13
Trump: Muslims must confront 'Islamic terror'
PHOTO: Host TV
Now playing
01:02
Trump called a hypocrite for Saudi King bow
Now playing
02:46
Trump: Terror a battle between good and evil
Trump drive them out terrorists sot_00000000.jpg
Trump drive them out terrorists sot_00000000.jpg
PHOTO: Host TV
Now playing
01:00
Trump to Muslim world: Drive out terrorists
PHOTO: CNN
Now playing
01:23
Trump: I come to deliver message of love
Trump Tillerson dance Saudi Arabia _00000513.jpg
Trump Tillerson dance Saudi Arabia _00000513.jpg
PHOTO: Host TV
Now playing
00:56
Trump, Tillerson dance in Saudi Arabia
Melania Trump Ivanka Trump headscarf Saudi Arabia orig vstop dlewis_00000023.jpg
Melania Trump Ivanka Trump headscarf Saudi Arabia orig vstop dlewis_00000023.jpg
PHOTO: Host TV
Now playing
00:59
Melania, Ivanka Trump forgo headscarves
Saudi Arabia arms deal US Trump_00000000.jpg
Saudi Arabia arms deal US Trump_00000000.jpg
PHOTO: Host TV
Now playing
01:40
Trump signs arms deal with Saudi Arabia
Trump middle east business ties lee dnt nr_00000108.jpg
Trump middle east business ties lee dnt nr_00000108.jpg
PHOTO: Saudi TV via Reuters
Now playing
01:57
Trump's trip raises questions on business ties

Story highlights

Trump arrived in Saudi Arabia on Saturday

He is meeting with Arab world leaders

(CNN) —  

Moments after Egyptian President Abdel Fattah al-Sisi complimented President Donald Trump on his “unique personality that is capable of doing the impossible,” Trump exchanged pleasantries back, praising el Sisi’s shoes.

“Love your shoes. Boy, those shoes. Man … ,” Trump said, as reporters were being escorted out of the room.

U.S. President Donald Trump, right, holds a bilateral meeting with Egyptian President Abdel Fattah al-Sisi, Sunday, May 21, 2017, in Riyadh. (AP Photo/Evan Vucci)
U.S. President Donald Trump, right, holds a bilateral meeting with Egyptian President Abdel Fattah al-Sisi, Sunday, May 21, 2017, in Riyadh. (AP Photo/Evan Vucci)
PHOTO: Evan Vucci/AP

It’s unclear the exact shoe the Egyptian President was wearing, but appeared to be black boots, similar to those Trump was wearing, but shinier.

The exchange wasn’t observed by video cameras in the room, but was captured in an audio recording.

Trump held meetings with several Arab world leaders Sunday morning, ahead of a planned speech on confronting Islamist extremism and later a forum on Twitter.