Съемки проходили в Ялте в сентябре-октябре 2008 года.
Изначально главную роль должен был играть Владимир Вдовиченков. Но актер так и не смог согласовать съемки в «Случайной записи» с работой в других проектах. И вместо него пригласили Евгения Стычкина.
Популярная певица Алена Винницкая не только исполнила эпизодическую роль в картине, но и выступила автором и исполнителем музыкального ряда к фильму.