The video features archival footage of the legendary rapper alongside Evans singing "Legacy" at some of the Brooklyn landmarks Biggie frequented.
"If there were a title track for The King & I, it would be 'Legacy,"' Evans said in a statement. "This song absolutely sums up the theme of the album."
Like the other The King & I offerings – "Ten Wife Commandments" and "NYC" – "Legacy" does not yield any new Biggie verses; the rapper's rhymes on this cut were borrowed from "Would You Die for Me," his Born Again duet with Lil Kim.
The King & I is due out May 19th. "I didn't know how it was going to come together in terms of how I was going to approach it when we did get the chance to do it," Evans told Rolling Stone. "One day towards the end of recording, I was playing the album back for different people and I just felt a tap on my shoulder and I just started bawling like, 'I think he just told me he's proud.' I turned around like, 'Get it together.'"