Long before he even met Shrek, the notorious fighter, lover and outlaw Puss in Boots…