Liên doanh Megastar Media JV Việt Nam được thành lập vào năm 2005 giữa Envoy Media Partners Limited và Công ty Cổ phần Văn hóa Phương Nam với mục đích xây dựng 100 rạp chiếu phim hiện đại tại Việt Nam.