Proof released a solo effort featuring collaborations with Eminem, 50 Cent, Method Man, Nate Dogg, B-Real of Cypress Hill, T3 of Slum Village, Obie Trice, Royce Da 5'9" and other members of D12 on his own Iron Fist Records label in conjunction with Alliance Entertainment's IDN Distribution. Proof said that he did not produce the record with Shady Records or Aftermath because he wanted to "build his own thing". Called Searching for Jerry Garcia, the album was released on August 9, 2005 on his own Iron Fist Records label 10 years to the day following Grateful Dead frontman Jerry Garcia's death. This release did not make a significant impact on the charts despite its list of guest appearances and Proof's well known lyrical flow.
Originally, every song title on the album was to be named after a celebrity. "Jump Biatch" was originally titled "Eric Clapton Jr." (Proof changed the title when he realized that Eric Clapton's son fell to his death from a 53rd-story window.) Another song presumably meant for the album was "Neil Armstrong", which can be found on Proof's mixtape "I Miss The Hip Hop Shop".
Proof has said that he considered Jerry Garcia to be a "genius" who suffered from character flaws that are indicative of all people. Proof has stated his admiration for Garcia's eclectic style, saying that Garcia "went against the grain". The album received favorable reviews, which commented on its "eclectic" and "introspective" nature.
Proof stated how he wanted to be remembered in an interview with SOHH.com shortly after his album release; 'I want people to say that I was a true artist', ' That I did it best and stayed true to Hip Hop roots' and 'I'd want people to understand I did it for the love not for the charts.'
The last song Proof recorded was with Detroit Horrorcore rap group Twiztid for their album Independent's Day called "How I Live". The track was recorded only weeks before his untimely death and on the night Proof passed he was finalizing a deal to go on tour with the group. The Tour and collaboration were a means by proof to unite Detroit's rap scene as Proof in the song states that the two groups (Psychopathic Records & D12) "bury the hatchet" and were working together.