Lyrics and melody? I think that's reasonable to consider that an infringement. Melody over a new chord progression? I do think that should be considered a new work, just to limit the scope of copyright. Even if it's clear you copied the melody, I think melody alone is insufficient to call a song. Unless the original song was entirely melody. A melody is using all the same musical building blocks as the chord progressions did, why does it get special treatment?