Firebird

Flying, Hexproof, Immortality (If this creature is killed in combat, shuffle it back
into your library instead.)
"At first I thought the fire was the devil's work..."