Джордж Нолфи работал над другим сценарием, когда его давний партнер по бизнесу, продюсер Майкл Хакетт (Michael Hackett), упомянул рассказ Дика «Команда корректировки». Сюжет рассказа заинтересовал Нолфи настолько, что он решил написать сценарий по мотивам произведения.
Джордж Нолфи - автор сценария «Двенадцати друзей Оушена» и соавтор «Ультиматума Борна». «Меняющие реальность» - его режиссерский дебют.
Поскольку у Нолфи сложились отличные рабочие и дружеские отношения с Мэттом Дэймоном, главную роль он писал специально для него. Прочитав первый вариант сценария, актер сразу подтвердил свое участие в картине. Вдвоем они обсудили философские аспекты этой истории и отдельные повороты сюжета, так что Дэймона можно считать одним из соавторов фильма.
Найти главную героиню оказалось не так просто. Изначально Нолфи видел в этой роли профессиональную танцовщицу или актрису с солидным хореографическим опытом. Однако после просмотра 900 претенденток исполнительница так и не была утверждена. Режиссер понял, что Элизу все-таки нужно искать среди актрис.
Когда сценарий попал к британской актрисе Эмили Блант, она сразу захотела получить роль и отправилась на прослушивание. Ее утвердили, несмотря на то, что она никогда серьезно не занималась танцами. Оставшиеся до начала съемок пару месяцев Эмили ежедневно занималась с хореографом фильма, чтобы выглядеть на экране убедительно.
Эмили Блант о работе над фильмом: «Тренировки были просто нереальными. Каждый день я испытывала боль. Было легко пообещать режиссеру быть готовой к съемкам, но выполнить это оказалось непросто. Сначала это был адский труд, потом у меня открылось вдохновение, и в результате я получила самый важный опыт в моей карьере».
Нолфи внес некоторые изменения в сюжет Дика, чтобы приблизить историю к сегодняшним реалиям. Так, Норрис из страхового агента превратился в политика-демократа, чей жизненный выбор может самым непосредственным образом повлиять на жизнь жителей города.
Во время съемок Мэтта Дэймона пригласили принять участие в вечере, организованном фондом Клинтона (Clinton) Global Initiative. Продюсеры фильма получили у организаторов разрешение на съемки и отправили Дэймона на встречу в костюме его героя. Так были получены кадры, где «Норрис» общается с президентом Клинтоном и известными сенаторами.
Съемки проходили в Нью-Йорке в течение 70 дней. Некоторые сцены были сняты в таких знаковых точках города, как крыша знаменитого небоскреба 30 Rockefeller Center, Нью-Йоркская публичная библиотека, историческое здание Таможни на Манхэттене, отель «Уолдорф Астория» и т.п.
На 18-й минуте фильма, когда один из героев фильма преследует автобус, в котором едут герои Мэтта Дэймона и Эмили Блант, в кадр попадает уличная реклама фильма «Шерлок Холмс» с Робертом Дауни-младшим и Джудом Лоу в главных ролях.