"Всичко е платено" е най-новото парче в репертоара на фолк певицата Мария. Интересно е, че песента е писана за световния конкурс "Евровизия". Мария е заснела видеото зад граница.