Blake Nelson, Amy Poehler, Kevin Smith, and Ali Larter. Musician Moby was approached on composing and performing the film's score. Kelly consciously sought out actors that he felt had been pigeonholed and wanted to showcase their "undiscovered talents." Filming Filming was slated to begin in July 2004, but after a year, it had not begun. Dwayne Johnson joined the cast in April 2005, and principal photography was slated to begin August 1, 2005 in Los Angeles. Filming began on August 15, 2005, with a budget of around US$15–17 million. Post-production Kelly sent the organizers of the 2006 Cannes Film Festival a rough cut of Southland Tales on DVD assuming that it would not be accepted. Much to his surprise, they loved it and wanted the film entered in competition for the Palme d'Or. He stopped editing the film and was also unable to complete all of the visual effects in time for the screening. Kelly's film premiered at the Cannes Film Festival in May 2006 with a length of 160 minutes. Kelly describes the negative reaction at Cannes as a "very painful experience on a lot of levels" but ultimately felt that the film "was better off because of it". After the film's festival release, Southland Tales was purchased by Sony Pictures (via their label Destination Films) and Samuel Goldwyn Films, originally Sony Pictures Classics, Screen Gems and TriStar Pictures were up for US distribution rights. Universal Studios had originally optioned the U.S. rights, but after the Cannes screening, it was sold to Sony, although Universal still retained some international rights. Kelly sought more financing to finish visual effects for the film, and he negotiated a deal with Sony to cut down on the film's length in exchange for funds to complete the visual effects. Kelly edited the film down to the basic storylines of the characters portrayed by Scott, Gellar, and Johnson. The director also sought to keep the musical number performed by Timberlake, based on "All These Things That I've Done" by The Killers which he felt was the heart and soul of the film. Editorial changes were made to restructure the order of the film's scenes, including re-recording all of Timberlake's voice-over. The director also added 90 new visual effects shots to the film and removed 20 to 25 minutes of footage from his initial cut. Soundtrack Southland Tales: Music from the Motion Picture is the original