A principios de 2013 Kostas dejó Universal Music Grecia para unirse a Platinum Records, bajo este sello disquero kostas presentó en febrero su sencillo Tatouaz "Tatuaje" en Dancing with the Stars 3 Kostas fue invitado a realizar una colaboración con Laura Narges y Giannis Tserkinis "un baile entre tres", el 18 de febrero el actuó con Alexander Rybak "Farytale" en el show de la final Griega para la elección del representante para el Festival de la Canción de Eurovisión 2013 en el que ganó Koza Mostra &amp; Aganothas Iakovides.