노무현
노무현은 2002년 12월 19일 대통령 선거에서 역전극을 반복하다가 한나라당의 이회창 후보를 57만 표 차로 이기고 당선됐다. 참여정부를 표방하며 이듬해인 2003년 2월 25일 대한민국 제16대 대통령으로 취임하였다. 대선 과정에서 인터넷의 젊은 지지층을 만들어 이끌어냈다. 대통령 취임 전인 2003년 1월 14일, 대통령 당선자인 노무현은 "토론을 국정운영 방법으로 정했으면 한다"라면서 "토론공화국이라 말할 정도로 토론이 일상화되면 좋겠다"라고 덧붙였다.
Goodbye Mr.Trouble
신해철은 2002년 치뤄진 제16대 대통령 선거에 출마한 노무현 후보를 지지하고, 찬조연설을 통해 국민들에게 지지를 호소하며 노무현 전 대통령과 인연을 맺은 바 있다. 2009년 5월에 노 전 대통령이 서거한 이후 신해철은 음악 창작 활동을 3년여 간 멈추게 되었고, 2012년 9월 1일 봉하마을에서 열렸던 노무현 전 대통령 서거 3주기 기념〈봉하음악회〉에 참가하여 3년만의 신곡인 이 곡의 발표와 이제는 음악작업을 다시 할 수 있겠다는 소회를 밝혔다.