У ваших родителей есть любимый исполнитель, может какая-то песня, связанная с их знакомством, например под которую они танцевали в первый раз, постарайтесь это выяснить. И это надо как-то обыграть, например заказать исполнителя-двойника, это как вариант, может сами что-то додумаете, уверен что родители это оценят.

Идея с песней хороша, это очень романтично, только я вам хочу посоветовать конкретных исполнителей, пригласите на торжество профессиональную cover-группу: https://www.diamondblack.info/cover-band/ . Дело в том что эти музыканты могут не только исполнить любую песню (этот момент нужно будет обговорить заранее), но и станут настоящим гвоздем программы, равнодушных на их выступлениях просто нет.