Variety store group Woolworths has made high-level management changes at its entertainment supply business EUK and retail division in an effort to drive the business forward this year.