The end of the first MIB was re-shot at a huge cost of $4.5 million! The original ending featured a simple discussion between Agent J and the bug, but on playback, Sonnenfeld felt it needed a bigger, more action-fueled ending.