Kendrick Lamar y Lady Gaga se conocieron en Julio del 2012 mientras la cantante estaba en plena gira con el Born This Way Ball. Ambos coincidieron en el festival Pitchford (Chicago, Estados Unidos). Poco después fue cuando se confirmó que Gaga colaboraría con el rapero en su álbum debut, y se confirmaron dos títulos: Bitch, Don't Kill My Vibe, que sería single, y PARTYNAUSEOUS.
@kendricklamar and I are dropping the record SEPT 6. Its called "PARTYNAUSEOUS"
— Lady Gaga (@ladygaga) agosto 15, 2012
Los planes iban por su curso, los dos habían estado trabajado juntos en el estudio y habían organizado hasta el lanzamiento de las canciones. El 15 de agosto del 2012, Lady Gaga escribía en Twitter que estaba "muy emocionada trabajando con Kendrick Lamar para su álbum" y que PARTYNAUSEOUS sería estrenado el próximo 6 de septiembre. Lamentablemente, cuando llegó esa fecha, la cantante se disculpó desde littlemonsters.com porque el tema no se iba a estrenar. "Me disculpo con los Little Monsters por esta situación tan confusa. Cuando colaboro con un artista, colaboro solamente con él, no con sus productores y su manager. Amo profundamente a Lamar como amigo, pero no estoy dispuesta a asumir los cambios que su equipo querían hacer a mi música", explicó.
Lady Gaga en ningún momento puso en entredicho su amistad con el rapero, pero su "visión como escritora y compositora" le imposibilitaba seguir con los planes de edición que el equipo de Kendrick quería hacerle a las canciones. Finalmente la voz de Mother Monster fue eliminada de la producción final de Bitch, Don't Kill My Vibe y PARTYNAUSEOUS descarta del álbum. Aún así, la cantante nunca perdió sus derechos con las canciones para poderlas utilizar en futuros proyectos.
VERSIÓN OFICIAL DE PARTYNAUSEOUS FILTRADA: