Im Oktober 2010 drehte Heinz Lieven mit Sean Penn und Frances McDormand in den Vereinigten Staaten den Kinofilm Cheyenne – This Must Be the Place von Paolo Sorrentino, der 2011 im Wettbewerb der 64. Internationalen Filmfestspiele von Cannes uraufgeführt wurde. Er spielt den fiktiven KZ-Aufseher Alois Lange, der nach dem Krieg in die USA geflüchtet ist.