In 1976 his much anticipated collaboration with Mikis Theodorakis took place in the recording of "Tis Exorias" (Songs of Exile), and in 1978 the composer included Vassilis in the singers who took part in his international tour of Europe, the Americas and Australia. At home Papakonstantinou actively took part in youth and worker movement rallies, singing at strikes, meetings, anti-racist and anti-fascist concerts.
In 1976 his much-anticipated collaboration with Mikis Theodorakis took place in the recording of "Tis Exorias" (Songs of Exile), and in 1978 the composer included Vassilis in the vocalists who participated in his international tour of Europe, the Americas, and Australia. At home Papakonstantinou actively participated in youth and worker movement rallies, singing at strikes, meetings, anti-racist and anti-fascist concerts.