De skickade med låten Girlfriend där textraderna används, och fick hennes välsignelse.
– Vi är stora Tupac-fans. Vi gjorde en rolig twist på låten, han sjunger om sin pistol, men vi sjunger om vår vänskap, berättar duon för Contactmusic.
Icona Pop gick förra veckan upp som etta på Englandslistan med sin singel I love it, och har mött stora framgångar världen över det senaste året.
Tupac Shakur sköts till döds i Las Vegas 1996, endast 25 år gammal.
– Det är en väldigt känslig fråga. Han dog alldeles för ung, säger Icona Pop.
