Usually, when I start learning a song, I memorize it through whistling the song first.