Джек Блэк согласился сыграть Гулливера в «Путешествиях Гулливера», которые будет снимать для Fox режиссер «Подводной братвы» Роб Леттерман. В осовремененной истории путешественник родом из романа Джонатана Свифта 1796 года отправится с заданием в Бермудский треугольник и там обнаружит индустриальную цивилизацию Лилипутов. Сценарий написали режиссер «В пролете» /Forgetting Sarah Marshall/ (2008) Николас Столлер и сценарист «Шрэка» Джо Стиллман, что в сочетании с Блэком выглядит довольно многообещающим – свое умение смешить эти ребята доказали.
Того же мнения придерживаются и на студии, где проект, уже с Леттерманом на борту, долго находился в неопределенном состоянии, но как только Блэк поставил свою подпись под контрактом, «Гулливеру» дали зеленый свет и назначили начало съемок на март.