I haven't learned a song in a long time, but when I did, I'd learn one verse/stanza, sing it from memory, and go on to the second. With the second, I'd sometimes need a cheat sheet, but would always try it first from memory. Same with the rest of the song. I think it's important to not look at the written word until after you've tried to remember it.