R. Kelly has been charged with bribing a government official in order to get a fraudulent identification document to marry an under-age girl in 1994.