El origen del nombre de esta canción es totalmente por casualidad, pues no iba a tener título, pero durante las impresiones de prueba de las portada, salió "Stuck with me", el nombre de otra canción descartada de la banda, pero les pareció buena idea y la bautizaron así, renombrando la otra a "Do da da", la cual apareció en el disco recopilatorio de caras-B y demás rarezas, Shenanigans.