"Storytelling" premiered at the 2001 Cannes Film Festival on May 12, 2001 before receiving a limited North American theatrical release on January 25, 2002.