На роль Синбада-морехода продюсеры ищут актера в возрасте от тридцати лет арабского или северо-африканского происхождения. В новом сезоне «Однажды в сказке» Синбад будет харизматичным и очаровательным героем, который знает силу доброты, но в последнее время потерял веру в свою способность вести за собой свою команду.
Что же до Шехерезады, ее создатели «Однажды в сказке» описывают как восточную красавицу, которая не против ввязаться в хорошую драчку и может сражаться на равных даже с самыми сильными противниками.