 2005 and 2006 were again big years for Phoebus.Despina Vandi's album Stin Avli Tou Paradeisou, after a huge local success was also released in Bulgaria, Russia, Ukraine and Turkey reaching the 2nd position on the charts.The album was also repackaged for the Greek market entitled "Special Edition" and contained 4 new songs composed by Phoebus.