Perikatan Nasional chairman Tan Sri Muhyiddin Yassin had his statement recorded again by the police over the issue of his political 'fatwa' at the Pulai parliamentary by-election earlier this month.