It's not about recalling as much as it's about reading.
Do you know how to read sheet music?
Of course, at some point you will have memorized the song. At that point it's kind of like in muscle memory: you just know what keys and in what order you need to press to produce that melody.