Relevant segment at about 1:02:
When Newt Gingrich arrived in Paris last week to speak to the National Council of Resistance of Iran (NCRI), an Iranian exile umbrella group that’s been based there since shortly after the 1979 revolution, he seemed to know exactly who Maryam Rajavi is. He praised Rajavi and her work several times in his speech, which he delivered as the prominent exile stood at his side. … [H]e turned to face Rajavi, smiled, and … folded at the waist and bowed solemnly. Rajavi, clothed head-to-toe in green, handed him a bouquet of flowers as the crowd cheered…
[S]he’s better known as the “principal leader” of Mujahadeen-e-Khalq or MEK, which is officially designated by the United States as a terrorist group.
That video is just a little payback for these breathless moments of outrage:
President Barack Obama “bows” and “scrapes” to America’s Chinese “enemy,” House Science Committee Chairman Ralph Hall said Wednesday.
“He has bowed to foreign dictators”— Mitt Romney, Dec. 7, 2011… Romney spokesman Eric Fehrnstrom said that “the term ‘bowed to foreign dictators’ is metaphorical but the leaders Obama literally bowed to were the Saudi King, Emperor of Japan, and Chinese President Hu Jintao.” [Follow the link for the usual debunking of the usual lunacy.]
Worth noting, none of those were leaders of terrorist groups.