Not very long ago Gibraltar instituted a new constitution to modernize their relationship with Great Britain. The new constitution took force in 2007.
Links: http://en.wikipedia.org/wiki/Gibraltar_Constitution_Order_2006