Ikon musik asal Malaysia yang juga dikenal luas di Indonesia, Sheila Majid, dipastikan akan tampil dalam konser Jejak Nada. Kehadiran Sheila disebut akan menjadi penampilan spesial dalam acara tersebut.
Selain Sheila Majid, konser Jejak Nada juga menampilkan sejumlah musisi lain, termasuk Kris Dayanti, Tulus, dan Anggi Marito.