The follow-up to Eihe To Hroma T’ Ouranou was another Phoivos collaboration, Thymizeis Kati Apo Ellada, which went platinum.
The album Eimai Akomi Eleftheros included the songs "Lathos", "Doxa Soi O Theos", "Aman Kai Pos", "Adiorthoti" and "An Den Eiha Ki Esena", and went gold.
[1] Petrelis also went on a world tour in the United States, Australia and South Africa in 2007, with six sold-out concerts.
[2] Petrelis diperformedd shows at the club Thea along with Nikos Ikonomopoulos and Yiorgos Tsalikis from August 22 to November 1, 2008.
The title track "To Paihnidi Einai Pleon Diko Mou" (The Game is Now Mine) was joined by "Efharisto", "Na Hamogelas" and a new remix of the previously released "Xypna Thanassi".
In January 2010, Petrelis left Heaven Music and signed with Phoivos' record label, The Spicy Effect.
In December 2010 he released the song "Hristougenna", along with the other artist of The Spicy Effect, and his new solo single "Thelo kai ta patheno".
He married Sofia Moschopoulou on July 1, 2007, in a wedding ceremony that also served as a baptism for their then ten-month-old daughter.