Coreleoni a été fondé par Leo Leoni, guitariste de Gotthard, à l’occasion du 25e anniversaire du premier album éponyme de Gotthard. L’objectif était de remettre en valeur les chansons du premier album comme Downtown, Firedance, Higher, Here Comes the Heat et In the Name, car elles n’étaient plus que rarement jouées en live.