On Oct. 27, 2006, Paramount unveiled Alejandro González Iñárritu's drama in theaters following its premiere in competition at the Cannes Film Festival.