In 2004, he decided to take part in the talent show "
Fame Story 2", shown on the Greek TV channel
ANT1, where he was one of the favourites to make it to the finals due to his unique style of performing and his low-profile character. One week before the final, however, he was eliminated from the show but for the first time in a Greek talent show he performed a song that he wrote; a move that many other contestants followed in the years to come. "Party" was a huge success at the time, even without being physically released in the music market.
Songs performed on Fame Story ==Professional career (2005–)==