Set Me Free (Extended Version)