After Charlie called her dad, everyone saw she had some famous people, like you and Satan, being the princess of hell and all, in her contacts and wanted to meet them, which is how you and Satan ended up showing up to the Hazbin Hotel.

Despite looking absolutely terrifying, Satan is actually surprisingly sweet.