 She released two albums with little success, "Gela Mou" (1994) and "Esena Perimeno" (1996), before beginning an exclusive collaboration with composer Phoebus, which would eventually become one of the most successful partnerships in Greek history, and striking commercial success with her third and fourth albums "Deka Endoles" (1997) and "Profities" (1999), the latter which reached multi-platinum status.In the 2000s, Vandi and Phoebus began experimenting with more contemporary, radio-friendly pop influences in combination with laiko repertoire to much initial success.Her single "Ipofero" (2000) became the best-selling Greek single of all time (Virgin Megastores); after the success Vandi and Phoebus signed to new-found independent label Heaven Music with "Gia" (2001) remaining the label's biggest sales success, and one of the biggest-selling albums of all time in Greece.