When I sit down and memorize a song, I first flesh out the chord progression (Im-VIm-IIm-V7-I etc) and note any repeating chord progression patterns. Once I got that, I'm able to then easily figure out & play the melody 'by ear' while playing along to the chord progression, as the melody notes are included within the associated chord scales.