A man was caught on video stealing a pair of shoes from outside a unit at Block 134 Teck Whye Lane on July 8.