Johnny Madsen døde af længere tids sygdom. Han døde 4. november 2024 i sit hjem på Fanø, i en alder af 73 år. Familien oplyste dødsfaldet til Ekstra Bladet. Han havde været indlagt i august 2024 efter komplikationer fra et brækket kraveben og havde trukket sig tilbage fra optrædener i 2024 på grund af helbredet. Hans søn og øvrige familie beskriver senere, at han var rock'n'roll til det sidste, men at hans krop til sidst ikke kunne mere. Kilder rapporterer også om den lange sygdomsperiode og offentlige omtale af hans helbred i 2023 og 2024.