Beijing - Chinese superstar Fan Bingbing has been ordered to pay more than $129 million in taxes and fines, state media said Wednesday, months after the once ubiquitous celebrity disappeared from the public eye.