W grudniu 2005 roku Marinella wydała nowy album zatytułowany: Τίποτα δεν γίνεται τυχαία (Tipota den ginete tihea „Nic nie jest przypadkowe”), skomponowany przez Giorgosa TheofanousaGiorgos Theofanous (gr. Γιώργος Θεοφάνους) – urodzony 9 stycznia 1968 w Larnace (Cypr), grecko-cypryjski kompozytor i producent.. Otrzymał on status złotej płyty. Zawiera duety najsłynniejszych, greckich piosenkarzy takich jak: Antonis RemosAntonis Remos (gr. Αντώνης Ρέμος) – urodzony 19 czerwca 1970 w Düsseldorfie (zachodnie Niemcy), grecki piosenkarz., GlikeriaGlikeria Kotsoula (gr. Γλυκερία Κωτσούλα) – urodzona 16 listopada 1953 w Agio Pnevma (region Seres, północna Grecja) – piosenkarka, aktywna szczególnie w Grecji i na Cyprze. i Kostas MakedonasKostas Makedonas (gr. Κώστας Μακεδόνας) – urodzony 20 lutego 1967 w Salonikach (Grecja), grecki piosenkarz..
W roku 2006 Kyriaki udało się wydać dwie kompilacje swojego repertuaru, pierwsza nosi tytuł Στη σκηνή (Sti skini „Na scenie”), która zawiera starsze nagrania na żywo oraz druga składanka pod tytułem: Τα λογια ειναι περιττα – 50 Χρονια τραγουδι [Ta lotia ine perita – 50 chronia tragudi] „Słowa są niepotrzebne – 50 lat piosenki”, komplet który zawiera 8 największych przebojów Marinelli;