Laura Harring appeared in early versions of the film (including the cut which premiered at the Sundance Film Festival) playing a character called 'The Lady in Red'. However, her scenes were cut from the theatrical release version.
There are many different versions of this film, according to director Larry Charles, including a 3 hour version.