Give It Up Or Turnit A Loose (Extended Version)