PKR deputy president Azmin Ali has denied claims in pro-Umno blogs that he was caught on camera in an extramarital toilet tyrst.