The trailer just came out, and I gotta say, I'm not too sure.
So, what, K is just a figment of his imagination? This whole time? Did he pop out of some time-space deal? This site suggests he was wiped out of history. Either way, sounds very not MIB to me.
Edit: changed the video link to something that works.