Statements from five Utusan Malaysia journalists have been recorded by police investigating the Malay language daily's May 7 front page report on a conspiracy to turn Malaysia into a Christian state.