OP called it a magical genie. Magic is by definition outside of nature.
If presented by observable evidence the supernatural exists in one specific case (the genie) then it is reasonable to suppose there may be other supernatural beings.
If this were a highly advanced alien with probability manipulating technology, that would be a different question.