I 2000-årene var han medlem av gruppen . Fra 2005 opptrådte Hedlund i flere show med The Cadillac Band som kompband. I flere av disse showene var musikere fra Elvis Presleys originalband med som gjesteartister og musikere, deriblant James Burton, D.J. Fontana, Glen D. Hardin og John Wilkinson. I 2007 spilte Svenne Hedlund inn tre sanger i Sun Studio i Memphis, sammen med The Cadillac Band. I de påfølgende årene spilte Svenne Hedlund og The Cadillac Band en rekke konserter, ofte med kjente artister fra USA og England som gjester.