Una búsqueda adicional a la trama central del juego, consiste en encontrar los 24 "Melodia Idols", unas estatuillas doradas que se encuentran diseminadas a razón de una por cada pantalla del juego.