I really like it. I think I would use it as a middle name, not because it's too out-there, but just because it seems to fit better that way. Anyway, I think
Melody Amelia and
Melody Sarah are excellent. I don't think
Melody goes great with the last name
Lee; it seems too singsongy to me. Not terrible, though.