Their fourth album, Poveste de viata (Life story) was also a huge success for the phenomenon band. It included hits like "Spune-mi (Hey Baby!)". But the climax of their success was completed once with the release of their studio album S.O.S. and its lead single "Dragoste de inchiriat" (love for rent). It became their signature song and hit number-one in Romania, both digitally and in airplay. Due to its immense success, the song was re-written in English and it was released to the international market as "Kylie" (an ode to Kylie Minogue) and managed to become a radio hit in countries like the Turkey, Netherlands, Belgium, France, Greece or Ukraine. Akcent's debut English album French Kiss with Kylie was released in Europe on August 23, 2006 and it included their two smash hit singles, "Kylie" and "Jokero". Their song "French Kiss" (the English version of "9 mai") is a cover of "Extemporal ned.

In April 2008, Marius Nedelcu intended to make his solo career, so he left the band. The three remaining boys called in Corneliu Ulici, a former member of another Romanian group, Bliss. However, Corneliu hadn't wanted to make music his career further and left, after only 9 months, Akcent officially became a trio. Adrian Sînă was commissioned to produce Akcent's album Fără lacrimi ("No Tears"). The international hit singles "That's My Name", "Stay with Me" and "Lover's Cry" were all produced by Mr Sina. In 2009, Adrian Sina also produced