Tidlig i 1991 ble Nelson diagnostisert med tarmkreft, og var borte fra scenen og studio hele vårhalvåret, før han nyoperert returnerte med TV-opptreden i Danmark 28. juli. Nelson takket nei til strålebehandling og foretrakk naturmedisin, siden det gjorde det mulig å fortsette med musikk mens hans var syk. Ikke lenge etter ble konstatert spredning til leveren, og Nelson fikk beskjed om at kreften var uhelbredelig. I et intervju med BA i mars 1992 fortalte han at han var «på god vei til å beseire kreften» og at han hadde planer om å spille inn en ny plate i USA senere samme året.