Az énekesnő nemrég az Entertainment Weekly-nek mesélt arról, hogy egy buli közben, némi bor elfogyasztása után írta meg Revenge című rapdalát, majd otthon, egy újabb üveg hatására "szerelmes levelet" küldött Eminemnek. Ebben azt írta:

"Tudod, hogy szeretlek. Szeretem, hogy ugyanazokkal az emberekkel dolgozol, például Rihannával. Sokkal szexibb, mint én, de én viccesebb agyok! Akarok egy Grammy-díjat rap kategóriában, és szeretném, ha részt vennél ebben."

Eminem mindössze ennyit reagált: oké.

Pink kissé meglepődött a válaszon, mivel arra számított, hogy lelkes vagy elutasító választ kap. Eminem ekkor épp Rio De Janeiróban volt, de néhány nappal később Pink megtalálta a bejövő üzenetei között a rapper által készített végleges verziót - írja a lap. Az együttműködés létrejött, az eredmény pedig Pink új albumán hallható.