Kyösti Mäkimattila esitti tribuuttinsa itse rockin kuninkaalle Elvis Presleylle.
Tähdet, tähdet -ohjelma on laitettu tuoreella kaudella toden teolla uusiksi, sillä vanhat genrejaot on unohdettu ja jätetty menneisyyteen. Tällä kaudella tähtiartistit pääsevät näyttämään uusia puolia itsestään erilaisten teemojen kautta.
Ohjelman viidennessä suorassa lähetyksenä tähtiartistit pääsevät esittämään tribuutin omalle suosikkiartistilleen.
Kyösti Mäkimattila esitti suorassa lähetyksessä itse Elvis Presleyn 1950-luvun suosikkikappaleen King Creole.
Ennen esitystä nähdyllä videolla Mäkimattila kertoi aikovansa esityksessä uppoutua toden teolla 1950-luvulle. Tähän kuuluu hänen mukaansa olennaisena osana erittäin tarkkaan kopioitu lavaesiintyminen.

