物語のはじまり
2011年3月、ロバート・カーライルがルンペルシュティルツキンを演じることが発表された。このキャラクターはカーライルを想定して作られたが、まさか出演を承諾してくれるとは思わなかったという。ホロウィッツは、カーライルの撮影初日の拘留シーンにおける演技は圧巻( mind-blowing )だったと語った。カーライルによるルンペルシュティルツキンを初めて見たジニファー・グッドウィンが文字通り跳び上がるほど凄かったというこのグッドウィンの反応は、第1話で白雪姫とチャーミング王子がルンペルシュティルツキンを訪れるシーンにおいて、実際に画面で確認できる。
ブルー・フェアリー(準レギュラー)の役はレディー・ガガにオファーしたが、無返答だった。