Talks of finding a new agreement had made little progress under the administration of former U.S. President George W. Bush .