有了AMC的支持，《飞天大盗》第四辑回归成为必然，2006年末，有限电视网在该剧制作中的控制性地位变得明显。尽管AMC提供的资金在增加，使得编剧可以将剧情发生地设定到拉斯维加斯和洛杉矶，该剧在演员方面迅速陷入危机。最初在2006年4月，就有传言称阿德里安·莱斯特很可能不会继续在第四辑中出演米奇·布瑞克斯一角；英国广播公司于当年9月证实莱斯特辞演的消息，并找来阿什利·沃尔特斯（Ashley Walters）顶替他担任主演。 英国广播公司迅速否认了认为莱斯特辞演是由于制作中心变换导致的观点，表示“很遗憾，由于他最近的拍摄合约，阿德里安近期不能参演……”， 而莱斯特则解释说，自己的举动是因为“需要做些别的事情，接触其他事情”。但是，莱斯特也承认他觉得这部剧集“变得有点太‘轻浮’了”。