Три года назад вместе с выпуском альбома Кендрика Ламара Good Kid, m.A.A.d city должны были появиться и два трека, записанных с Леди Гагой. Изначально она должна была только петь в припеве Bitch Don't Kill My Vibe, но из-за творческих разногласий во всей команде дедлайн был сорвал.
Позже, когда вариант с припевом Гаги появился в Сети, артисты записали еще один трек, но и его забыли включить в альбом. Только спустя три года композиция Partynauseous появилась в Сети.