Opening statements are to begin on Tuesday in the R. Kelly child pornography trial, which centers around a videotape allegedly showing him having sex with a girl as young as 13.