Matchbox Twenty frontman Rob Thomas wrote this with Mick Jagger. In a 2020 Songfacts interview
, Thomas recalled: "I just knew that I was going to go into the studio with one of the greatest rock star/songwriters of all time and didn't want to show up empty handed so I wrote the first verse and chorus the night before. It felt so
good that he liked it but I was really happy when he decided that one song we wrote together, 'Visions Of Paradise,' was going to be on his solo album [2002's Goddess In The Doorway
] but that Matchbox should do 'Disease' because he liked my voice on it."