After a two-year break, Dantis returned in May 2003 by signing with Sony Music Greece and with the album "Ena Tragoudi Akoma" composed entirely by Giorgos Theofanous. In 2004 he participated in the Greek talent show "Fame Story" as a member of the committee and in May, he released one of his most successful albums to date "Maya Maya". Besides himself, music and lyrics were written by Vangelis Konstantinidis, Vassilis Giannopoulos, Sofie Pappa, Natalia Germanou, Manos Psaltakis, Christoforos Germenis, Konstantinos Pantzis, Giannis Liondos, and Antonis Skokos. In the winter of 2004–05 he appeared at club "Fix" with Christos Pazis.