Ngày 12/09/2007 Công ty truyền thông Megastar – liên doanh giữa Envoy Media Partners và CTCP Văn hóa Phương Nam – chính thức khai trương cụm rạp Megastar Cineplex Hùng Vương Plaza đặt tại tầng 7 tòa nhà Hùng Vương Plaza, 126 Hùng Vương, thành phố Hồ Chí Minh. Song song với việc đưa cụm rạp vào khai thác, công ty cũng đã chuyển văn phòng chính về địa điểm này. Theo kế hoạch dự kiến đến năm 2010, Megastar sẽ nâng số rạp chiếu hiện đại trong cả nước lên khoảng 100 rạp chiếu tại các thành phố lớn trên cả nước.