We had a lot of military might.
But their relationship has since grown close, highlighted by Trump's visit to Paris in July where they held talks and watched a military parade to mark France's annual Bastille Day holiday and the 100th anniversary of the US entry into World War One.
As Trump met Monday with French President Emmanuel Macron, the commander in chief gushed about seeing France's military might on display in the streets of Paris during his visit.
French President Emmanuel Macron says he isn't about to quit trying to convince President Donald Trump to reverse himself on his decision to exit the climate accords - and thinks he will succeed.
"I came back and one of my early calls were, I think we are going to have to start looking at that ourselves", the president told Mr. Macron.More news: Simon Pagenaud takes Sonoma victory as Josef Newgarden takes title
And according to December emails obtained by the Huffington Post, Trump's team had tried to produce a military parade for his inauguration, with Pentagon officials asking to see "some pictures of military vehicles we could add to the parade". About 150 US service members also took part in this year's parade to mark the 100th anniversary of America's entry into World War I.
Washington already holds quite a few parades, including some with military participation that are held on Memorial Day and July 4. "I don't know. We're gonna have to try and top it, but we had a lot of planes going over and a lot of military might, and it was really a handsome thing to see". "Having a really great parade to show our military strength..."
The day is a celebration of the country, in some ways similar to American Independence Day, but it begins with the world's oldest and largest military parade. "We're spending this year $700 billion - more than we've ever spent on our military - which is a good thing for you, because we're friends. OK?"
President Trump now wants to hold military parades in the United States - because he saw the French doing it.
It is unclear whether or not Trump's July 4 military parade would be an annual event.