«Сохо Медиа» — телепроизводящая компания, основана в 2003 году как ООО «Сохо Продакшн» продюсером, главным режиссёром телевизионной компании «ВИD» Сергеем Кальварским в ходе реструктуризации ООО «Студия Сергея Кальварского». Производила программы для телеканалов: «Первый канал», «СТС», «ТНТ», «Домашний», «Доверие», «Рен-ТВ» и другие.
В 2006 году компания юридически разделилась на 2 структуры: ООО «Сохо Продакшн» и ООО «Катапульта Продакшн».
В 2008 году компания ООО «Сохо Продакшн» была переименована в ООО «Сохо Медиа», далее — выведена из состава группы компаний «ВИD» и продана холдингу СТС Медиа.
Творческие группы, которые под началом ООО «Сохо Продакшн» до 2008 года готовили телепроекты для «Первого канала» («На ночь глядя», «Минута Славы»), вместе с ними вошли в состав телевизионной компании «Красный квадрат».
В июле 2011 года «Сохо Медиа» объединяется с кинокомпанией «Костафильм», таким образом на основе их слияния образовалась новая продюсерская компания «Stori First Production».

Название передачи