Η ψυχαγωγική εκομπή βγήκε στις οθόνες την περασμένη τηλεοπτική σεζόν, στο δεύτερο μισό της. Οι παρουσιαστές που επιλέχθηκαν για να παρουσιάζουν το "Στα τραγούδια λέμε ναι" ήταν η Ναταλία Δραγούμη και ο Παναγιώτης Μπουγιούρης. Αν και τα επεισόδια που είχαν συμφωνηθεί να προβληθούν ήταν 26, αυτό δεν συνέβη λόγω του νέου σχεδιασμού του προγράμματος του καναλιού.
Η εκπομπή αποφασίστηκε να συνεχιστεί και να κάνει πρεμιέρα με μια βασική αλλαγή. Στο πλευρό της Ναταλίας Δραγούμη δεν θα βρίσκεται ο Παναγιώτης Μπουγιούρης, ο οποίος αποχώρησε, αλλά ο Μιχάλης Μαρίνος.
Η ηθοποιός μίλησε για την αποχώρηση και εξήγησε τους λόγους:: «Υπήρχε θέμα με τα ωράρια. Αυτό ήταν το μεγάλο πρόβλημα. Ο Παναγιώτης είναι και στην Κύπρο, έχει και καθημερινό στον ΑΝΤ1».