Μετά από δύο χρόνια σχέσης, ο συνθέτης και η τραγουδίστρια αποφάσισαν να κάνουν το μεγάλο βήμα και να ανέβουν τα σκαλιά της εκκλησίας! Για κουμπάρο προορίζουν τον στενό τους φίλο, Γιάννη Σολδάτο.
Σύμφωνα με την εφημερίδα “Real life” η πρόταση γάμου έγινε από τον Κώστα Μαλλιωτάκη ξαφνικά, ένα ήρεμο απόγευμα στο σπίτι όπου συζούν εδώ και ένα μήνα. Παρόλο που η γνωστή τραγουδίστρια ξαφνιάστηκε, η θετική της απάντηση ήταν άμεση, λες και το περίμενε καιρό. Η Αγγελική Ηλιάδη, που είναι γνωστό ότι λατρεύει τα τατουάζ, για να δείξει το έρωτά της για τον Κώστα, χάραξε το όνομά του με καλλιγραφικά γράμματα στο αριστερό της χέρι.