Henry Cavill is no longer single as shown in photos taken during a stroll with his new girlfriend and his dog Kal in London on Tuesday. Photos from Daily Mail showed the "Superman" star hand-in-hand with his new lady love while out walking his beloved pooch.