Ostatnie lata Starr był ostatnią znaną osobą, jaka spędziła czas z wokalistą Layne’em Staleyem w przeddzień (4 kwietnia 2002) śmierci muzyka. W programie Celebrity Rehab with Dr. Drew, w którym wystąpiła również matka wokalisty, Nancy McCallum, Starr przyznał, że spędził wspólnie czas ze Staleyem podczas swoich urodzin. Basista wyznał, że Staley był już bardzo chory, ale mimo to nie zadzwonił pod numer alarmowy 911, gdyż muzyk groził mu zerwaniem przyjaźni. Starr przyznał publicznie w programie, iż żałuje swojego postępowania, widząc pogarszający się stan zdrowia przyjaciela. Muzyk publicznie przeprosił matkę Staleya za to, że nie zareagował w należyty sposób. Mimo że Nancy McCallum przebaczyła muzykowi swoje zachowanie, to do dnia swojej śmierci, obwiniał się on za śmierć przyjaciela.
W kwietniu 2005 został aresztowany w Seattle za akt wandalizmu. Starr pozostawał aktywny muzycznie do ostatnich miesięcy swojego życia. Pojawił się w programach typu reality show – Celebrity Rehab Presents Sober House oraz Celebrity Rehab w 2010. Opisywał w nich swój proces terapii, jaki rozpoczął w Pasadena Recovery Center w sierpniu 2009.