The Uttar Pradesh police registered a fresh case of murder on Sunday against Raghuraj Pratap Singh aka Raja Bhaiya.