Russell Brand was singing a very different tune before his rape and sexual assault conviction ... and newly released police interrogation videos show just how adamantly he denied the allegations against him. London's Metropolitan Police released…