Really awesome concept. The ability to add notes is a great help. A did manage to find the lovers.
One of might first thoughts, when I heard the theme was also Cupid, but as you know we went in another direction.
May I suggest you settle on a color palate before making the sprites (you can find plenty online). That way you are almost ensured to get a result more pleasing to the eye :)