Mai Xuân Hải gây ấn tượng với ca khúc “Thuở ấy có em” trong Tập 4 Đấu Trường Ngôi Sao, sở hữu giọng hát ấm áp và phong cách độc đáo. HLV Đoan Trang đánh giá cao tính cá nhân và phong cách thời trang của anh, đồng thời góp ý về kỹ thuật thanh nhạc. Các giám khảo khác cũng tán thưởng giọng hát nam tính, dày và ấm của anh, đồng thời gợi ý hoàn thiện thêm về chi tiết biểu diễn.
