The Princess

Does anyone know where she shows up next? I met her in the pit, then before the capital and now I'm entering the demon realms and haven't seen her since. I explored pretty much everywhere before I beat the king, did I miss her somehow?