En 2000 Cook lanza su cuarto disco en solitario, "Halfway Between the Gutter and the Stars" que contó la colaboración de Macy Gray.