Братья Коэны задумали "Нетерпимую жестокость" несколько лет назад, но реализация проекта по разным причинам откладывалась. Сценарий комедии был переписан Джейком Хоганом и Барбарой Бенедет. В разное время на главные роли приглашали Теа Леони, Хью Гранта и даже Уилл Смита. Коэны даже хотели, чтобы комедию снял Джонатан Демме, режиссер "Молчания ягнят". Но по последним данным, братья обойдутся своими силами.
Этан и Джоэл Коэны уже работали вместе с Джорджем Клуни: он сыграл в криминальной комедии "О, где же ты, брат", номинированной на "Золотую пальмовую ветвь" Каннского кинофестиваля, удостоенную двух номинаций на "Оскар". За роль в фильме Коэнов Джордж Клуни получил "Золотой глобус".