In Thessaloniki, she met up with George Papapostolou, founding member of group Ble, and this acquaintance led to the collaboration of the two.
The disk has been particularly successful, with tracks such as "Niotho enoxes" ("I Feel Guilty"), "Fovamai" ("I Am Afraid") and "Esi den zeis pouthena" ("You Live Nowhere") which were often played in the radio and they became quite popular with the Greek public.
It is a musical unity which celebrates the circle of life, entering the depth of thought and rising to the peak of the feeling.
During the next two years, she participated on the album of the band Pyx Lax, "Τα δοκάρια στο γρασίδι περιμένουν τα παιδιά" (The Climbing Frames on the Grass Are Waiting For the Children), interpreting along with them the songs "Mono gia ekini mi mou les" (a.k.a.
She participated with the band "Mode Plagal", " III", singing with them "Ta pedia tis gitonias sou"(a.k.a.
Moreover, she participated with another rock band "Maskes" performing the song "Agaan Graan" in the album "Gefires stis taratses"(a.k.a.
In Eve's highway) brought about a new sound and Theodosia experimented once again with music and lyrics with the assistance in composition and orchestration of Paul Stefanidis.
The concept of a united idea, that is to say the internal, feminine search of self-knowledge and sentimental justice, is extremely apparent in the ballad "Thelo na se do" (a.k.a.
From February 2007 and for few performances, Theodosia made live appearances in the music scene "Metro", along with Manos Pirovolakis, and attempted more ethnic approach to her songs with the participation of the Cretan Lyra.
She sings the blues, she celebrates John Lennon with a ballad with just a guitar, "Just love the man", she rocks in Athens in the song "Zoume anamesa tous" (a.k.a.