В 2012 году бывший участник «Чай вдвоём» Стас Костюшкин запустил новый проект «A-Dessa». Стас родился в Одессе. Певец получил полноценное музыкальное образование: в 1989 году окончил Ленинградское музыкальное училище им. Н. А. Римского-Корсакова по классу фортепиано, после чего учился в Амстердамской консерватории, а также окончил Петербургскую консерваторию (отделение вокала).