If you play Fading Memories on Immortal Phoenix, can you play the Phoenix from the discard pile? Is it considered killed by a spell?

Ruling: No, Fading Memories is not a kill spell. The unit doesn't die from the spell effect itself, it dies from the Temporary keyword.

Nuances:

• The Phoenix's ability to be played from the discard pile does not trigger because it requires being killed by a spell, which Fading Memories is not