Caught On Cam: Cross-dressing Bandits