I would like the font to have a kind of classiness and/or regalness to it. Possibly like old-style musical fonts with swirls, script-like.
The game is going to be a 2.5 D/Isometric game in a very hand-painty art style, while the letters for the logo should be crisp and sharp, any colors or decoration around it should have a painted-like feel to them.
I would probably like to see a swoosh of color somewhere around or under the logo. Bonus points as well if various musical designs (treble clef, eighth notes, piano keys) are incorporated, but they are not necessary (though, I just thought that it might look good if the piano keys fade into the swoosh of color).
Refer to this (and this artist) for a similar kind of painting style for the game and colorful swirls
Also, feel free to use the reference image provided, or to go in your own direction based on the guidelines I mentioned above. I like to see good surprises!