Mc Nando Dk, Lukkas sanatçısından Bate Palma