After many appearances in Thessaloniki, in 1995 Antonis Remos had his first live appearance in Athens. He performed live next to famous artists, such as Dimitris Mitropanos, Stefanos Korkolis, and Marios Tokas. This same year he signed his first contract with Sony Music Greece, planning to release his first album. The first album which was released in 1996 and was titled after his name, became platinum in a few months. In April 1998, his second album, Kairos Na Pame Parakato (“Time to Move On”) was released. For the first time, some of the most-prestigious Greek composers had given their songs to Antonis Remos, and for a second time in a row, the album gained platinum status.
In March 2000, Remos performed the title song of the movie “I Agapi Einai Elefantas” (“Love is an elephant”) written by Minos Matsas. The soundtrack gained gold status.
A CD single release followed, which was titled “Fly with me”. It is actually a remix of the big hit “Meine” (Stay) having Danish artist Remee Guitar’s rap-ing vocals. During winter 2000 Remos and Sakis Rouvas performed live together in Diogenis Palace.