Nelson también apoyó la campaña de Dennis Kucinich durante las elecciones primarias dentro del Partido Demócrata apareciendo en eventos, recaudando dinero y componiendo la canción "Whatever Happened to Peace on Earth?", en la que criticaba la guerra de Irak.