Attorney Michael Avenatti says he has new video evidence of singer R. Kelly having sex with an underage girl.