well obviously the video was recorded before it was released lol.
remember this, pac came out in december 95, and was out till september 96. 9 months ain't a long time. if pac recorded this in early 96, it makes sense that he went apeshit with the fugees. cause it's like a betrayal when they went and badmouthed him as a group after he appeared in a video with lauryn hill. wasn't she in the temptations video too btw? pac obviously had some sort of affiliation with her before the "beef".
no mystery really, i don't remember when AEOM was released, but the I Ain't Mad At Cha video was released after Pac's death right? Who knows how long he was sitting on those music videos.