Piosenka trafiła do internetu kilka dni po tym, jak na nowojorskim Brooklynie znaleziono ciało Nicholasa Telemaque, kuzyna Nicki Minaj. Zrodziło to domysły, że utwór ściśle łączy się z tamtym morderstwem.

„Mówiłeś, że najchętniej opuściłbyś te ulice / Ale wiem, że nie chodziło o ci o pokrowiec na zwłoki / Teraz mówisz, że nie jesteś kuloodporny / A ja wariuję, bo nigdy nie miałam tak wspaniałej osoby u boku”, śpiewa Minaj w „We Miss You”.

Jak się jednak okazuje, nagranie to powstało dużo wcześniej, bo wiosną ubiegłego roku.

– Choć tekst do piosenki w przerażający sposób wiąże się ze śmiercią mojego kuzyna, napisałam i nagrałam ten utwór 24 maja 2010 roku – napisała Minaj na swoim Twitterze. – Wysłałam go następnie do Marii Carey i Keyshy Cole w nadziei na wspólny występ, jednak nagranie ostatecznie nie trafiło na „Pink Friday” [debiut Minaj z jesieni ubiegłego roku – red.] z powodu problemów z czyszczeniem sampli.