Στον Κώστα Μακεδόνα είναι αφιερωμένη η εκπομπή «Στα τραγούδια λέμε Ναι». Η Ναταλία Δραγούμη και ο Μιχάλης Μαρίνος υποδέχονται τον δημοφιλή τραγουδιστή, ο οποίος ερμηνεύει τις μεγάλες του επιτυχίες, καθώς και τα καινούργια του τραγούδια, παρουσία και αρκετών δημιουργών τους, όπως οι Κωνσταντίνος Βελλιάδης, Νίκος Μερτζάνος και Τέρπανδρος Παπαδόπουλος.

Στις μεγάλες εκπλήξεις αυτού του ξεχωριστού αφιερώματος, η παρουσία του Χρήστου Νικολόπουλου, ενός από τους πιο σημαντικούς λαϊκούς μας συνθέτες που χάρισε απλόχερα στον Κώστα Μακεδόνα τις πιο μεγάλες του επιτυχίες.

Επίσης, τον Κώστα Μακεδόνα τιμούν με την παρουσία τους οι Κωνσταντίνος και Ματθαίος Τσαχουρίδης, οι οποίοι ήρθαν κατευθείαν από τη Θεσσαλονίκη στο στούντιο της εκπομπής.

Από τις πιο ιδιαίτερες στιγμές, η επί σκηνής παρουσία του Κώστα Μακεδόνα με τον τραγουδοποιό Κώστα Λειβαδά, αλλά και τα ντουέτα του με τις Ζωή Παπαδοπούλου και Βιολέτα Ίκαρη, καθώς και με την ηθοποιό Ελένη Καρακάση.

Για τον Κώστα Μακεδόνα μιλούν οι ηθοποιοί Φωτεινή Μπαξεβάνη και Νίκη Σερέτη, οι δημοσιογράφοι Ανθή Σαλαγκούδη, Βάσω Μητρομάρα, Κίκα Ρόκα και Στέλλα Μιχαλέα και οι μουσικοί παραγωγοί Νίκος Συρίγος και Βασιλεία Περόγλου.