By Simon Vozick-Levinson
June 29, 2009 at 08:35 PM EDT

“Rest in peace to the king,” Jay-Z quickly added after performing his new single, “D.O.A. (Death of Auto-Tune),” at the BET Awards last night. In a way, though, Jay’s real tribute to the late Michael Jackson didn’t happen until later that evening, just after the awards broadcast ended, when BET debuted the same song’s video. A celeb-studded short film shot to promote a new tune, its premiere a prime-time event — tell me that’s not a classic Michael move.

And that’s not all. Subtle evidence of Michael Jackson’s inestimable influence crops up all through the “D.O.A.” video. Jay blows stuff up…just like the extended “Black or White”! Jay plays ball with LeBron James…just like “Jam”! Jay plays poker with Harvey Keitel in a back room…sorta like “You Rock My World,” kind of! Jay gets a haircut…just like…okay, maybe I’m stretching here. Check out the “D.O.A.” video below (some NSFW language) and decide for yourself: How do you like Jay-Z’s latest video? And could a hyped-up video debut like this have ever happened in a world that never got to see Michael Jackson?

More from EW’s Music Mix:
Michael Jackson’s musical legacy: Tell us how you remember him
The 2009 BET Awards: We live-blogged it!
Pink sings for Spongebob’s tenth birthday: We’ve got scurvy!