Parsing inflected forms may not always work as expected. If the following does not give the correct word, try Latin Words or Perseus.
† mĕlōdes, is, m., = μελῴδης, a pleasing, charming singer (post-class.): Proculus melodes insonare pulsibus (al. melodis) Sid. Ep. 9, 15.
Also in fem.: Mĕlōdes, a Roman surname, Inscr. Grut. 1157, 3.
† mĕlōdus, a, um, adj., = μελῳδός, pleasantly singing, melodious (post-class.): virgines, Aus. Prof. 15, 8: carmen, Prud. Cath. 9, 2.
Hence, subst.: mĕlōda, ae, f., a melody: lyricae melodae, Ven. Carm. 9, 7, 13.