Hoàng Thùy Linh chia sẻ, ngay sau khi đọc kịch bản của bộ phim Mê cung, chị đã bàn bạc với đạo diễn Khải Anh để bảo đảm rằng nội dung bài hát phù hợp với nội dung phim. Sau khi trao đổi, ê-kíp quyết định chọn tên Mê cung cũng là tên phim để làm tên cho ca khúc.
Mặc dù lúc đó Hoàng Thùy Linh vẫn đang phải hoàn thành lịch quay phim ngoài Bắc và nhạc sĩ Kai Đinh lại ở Sài Gòn nhưng khoảng cách địa lý không làm giảm đi sự đồng thuận và hào hứng để có một ca khúc ấn tượng dành cho bộ phim Mê cung.
Chia sẻ với PV báo Người Đưa Tin, Hoàng Thùy Linh cho biết: "Hát trong phim Mê cung với bài hát cùng tên cũng hồi hộp lắm. Từ những chia sẻ của tôi, nhạc sĩ Kai Đinh và nhạc sĩ phối khí Đoàn Minh Vũ đã cùng hoàn thiện tác phẩm Mê cung trong đúng một tuần để kịp ngày phim công chiếu.
Cuộc sống luôn tồn tại nhiều trạng thái đối lập, chúng ra phải đứng trước rất nhiều lựa chọn, trong mỗi người luôn tồn tại một mê cung và mỗi ngày đều phải tự giải mã chính mình, đứng trước rất nhiều quyết định đúng - sai để lựa chọn cho mình một con đường. Đó là nội dung mà ca khúc Mê cung hướng tới".