En noviembre de 2009, tras la marcha de Phoebus del sello discográfico Heaven Music, Despina siguió sus pasos, firmando ambos su contrato con el sello The Spicy Effect.