Nas shares his love story in the video for “Replace Me” featuring Big Sean and Don Toliver.

The nostalgic clip, directed by Christian Sutton, pulls inspiration from 1997’s romantic drama Love Jones. The hip-hop icon reflects on his storybook romance while his girl realizes that it’s going to be hard to replace him. Decked out in his freshest fall fit, Sean Don brings his Detroit soul, while Don Toliver delivers the irresistible hook. The song’s producer Hit-Boy also makes a cameo.

“Replace Me” follows Nas’ video for “Spicy” with Fivio Foreign and A$AP Ferg off Nas’ album King’s Disease. Executive produced by Hit-Boy, the 13-track project debuted at No. 5 on the Billboard 200.