"Stealing Beauty" premiered in Italy in March 1996, and was officially selected for the 1996 Cannes Film Festival in France in May. It was released in the United States on June 14, 1996.