The 33-year-old man was arrested by police when he was allegedly caught red-handed attempting to leave a Spencer Street bottle shop, in Melbourne's CBD, with a stolen slab at 9.15am on July 16.