Fire first appears on Level 61, but you may also see it again in weekly Treasure Hunts and later levels as well.