The man walked with the “biggest cat in the world” and was caught on video