Men In Black: Most Wanted seemed to come out of the blue, with the announcement trailer being released just two weeks prior to its launch.