Depp's time-traveling vampire picture, directed by his longtime collaborative partner Tim Burton, was deemed by Paramount as having too much audience overlap with "The Dictator," and, as such, will not hit theaters until May 16, a full five days later than expected.

"The Dictator," a mockumentary which chronicles the life of fictitious Middle Eastern leader Admiral General Aladeen, may have stepped out from Depp's shadow, but he's not without some stiff competition on opening weekend.

Cohen's Wednesday release will be followed shortly by two movies with major star power – "Battleship," starring Rihanna, Taylor Kitsch, Liam Neeson and Alexander Skarsgard, and "What to Expect When You're Expecting," with Jennifer Lopez and Jessica Biel, both hitting theaters on May 18. And then, of course, there's "The Avengers," which hits theaters on May 4, but we're guessing will still be raking in the box office dough well into the middle of the month.