It is impossible to discuss Lost in Beijing without acknowledging its fraught history with Chinese censors. The film was originally submitted to the Venice Film Festival without the approval of the Chinese State Administration of Radio, Film, and Television (SARFT).