[quote=@Crimson Flame]
Would it be too early for Lucian to visit Cinderella’s world after Traverse Town? :hmm
[/quote]

It's currently in the Realm of Darkness until the Door to Darkness is sealed af the end of the first game. That's why Lucian and the others left. But that could be the first world he visits after.