Baldwin tilbrakte to uker på den nå nedlagte rehab-senteret som ligger i Port Hueneme i California, for å få behandling for sin avhengighet av kokain. I 1998 ble han funnet løpende naken gjennom hallene i New Yorks Plaza Hotel og ble igjen arrestert av politiet for besittelse av kokain. Han hevdet han var skyldig i uorganisert adferd og ble av domstolen dømt til tre måneder på nok et rehab-senter.