Se debe mencionar que la histórica canción "En una noche tan linda como esta" debió ser sustituida en el año 2009, después de 34 años, por una nueva debido a que los representantes legales de los británicos Leslie Bricusse y Anthony George Newley, autores del tema "On a Wonderful Day Like Today" (del cual deriva la adaptación al español que hizo el maestro Arnoldo Nali para el certamen), se comunicaron con personeros de la Organización Miss Venezuela para informarles que no estaban interesados en renovar la concesión para la utilización de dicha canción, aun si recibieran una importante cantidad de dinero.

Durante el acto de apertura inesperadamente la letra del nuevo himno no fue cambiada, pero sí fueron alteradas ciertas partes de la letra y la música para que pudiese dar en el opening como generalmente se hace.

Miss Venezuela 2009 fue la quincuagésima sexta (56) edición del certamen Miss Venezuela. Se llevó a cabo el 24 de septiembre de 2009 en Caracas, Venezuela. 20 candidatas representantes de diversas regiones y estados del país compitieron por el título. Al final del evento, Stefanía Fernández, Miss Venezuela 2008, de Trujillo, coronó a Marelisa Gibson, de Miranda como su sucesora.