The British Government came within a day of doing a controversial deal to share the sovereignty of Gibraltar with Spain and end 300 years of conflict over "The Rock".
Tony Blair and the then Foreign Secretary Jack Straw were both keen to do a deal over Gibraltar to "help our strategic relationship" with Spain, according to a new book.
The then Europe Minister Peter Hain reveals in his memoirs that secret talks with the Spanish Government broke down when the Spanish got "cold feet" over the agreement.
The book, Outside In, also reveals the Government was deeply concerned about "money laundering, tax evasion, drug trafficking and crime" associated with Gibraltar and had little sympathy for local politicians who insisted that the constitutional arrangements should not be altered.
"Jack's desire to do something about Gibraltar coincided with my gut instinct that it was ridiculous in the modern age for Britain to have a colony on the tip of Spain nearly 2000 miles [3200km] away," he writes.