In 2001 Despina Vandi and Phoebus signed in with Heaven Music, a new break-out record label, owned by the Antenna Group. Despina's following album "Gia" (2001), meaning "Hi" was a double album including 21 new songs. The album was certified 4x platinum in only 11 days and became one of the best-selling albums of all time in Greece. Many of the songs on the album became hits not only Greece, but also in neighboring countries such as Cyprus, Turkey and Lebanon. Shortly after, Vandi gave an open free concert in Thessaloniki singing in front of a crowd of more than 60,000 people.