Back in 2004, yes, more than two decades ago, Jimmy Fallon starred in a buddy cop movie alongside none other than rap royalty ...

Queen Latifah performs at the Jones Beach Theater in 1991 in Wantagh, N.Y., two years after the release of her debut album, "All Hail the Queen." (Al Pereira/Michael Ochs Archives/Getty Images ...