DiCaprio teamed up with director Martin Scorsese for the thriller, in which he plays an escaped prisoner, and was preparing to promote the film when it hit cinemas in October (09).
But bosses at movie studio Paramount Pictures have had to re-shuffle their schedule - and as a result, fans will have to wait until February next year (10) to watch the gothic movie.
Paramount Pictures chairman and CEO Brad Grey says, "Our 2009 slate was green-lit in a very different economic climate and as a result we must remain flexible and willing to recalibrate and adapt to a changing environment.
"Leonardo DiCaprio is among the most talented actors working today, and Martin Scorsese is not just one of the world's most significant filmmakers, but also a personal friend. Following a highly successful 2009, we have every confidence that Shutter Island is a great anchor to lead off our 2010 slate and the shift in date is the best decision for the film (and) the studio.
Paramount chiefs have already paid huge sums to market their summer hits Star Trek, Transformers: Revenge of the Fallen, and G.I. Joe: The Rise of Cobra.