R. Kelly is facing a new scandal following reports of another alleged sex tape involving an underage girl.