President Barack Obama said Tuesday the United State and France have rebuilt a relationship that “would have been unimaginable even a decade ago,” after President George W. Bush launched an unpopular war against Iraq.

Obama says the transformation stands as a testament to how Washington and Paris have worked to transform their alliance, as the two leaders worked to project a renewed relationship between their countries after hitting a low point more than a decade ago over France’s staunch opposition to the American-led war in Iraq.