Yeah map and item placement is all randomly generated, so the key might have placed on the very corner-bottom of map..! Thanks Croxel Studios!