Mai Xuân Hải gây ấn tượng với ca khúc “Thuở ấy có em” tại 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 sự cá tính và phong cách thời trang của anh, đồng thời góp ý về kỹ thuật hát để anh hoàn thiện. Các giám khảo khác cũng nhận xét giọng hát dày, nam tính và ấm áp, nhưng gợi ý một số điểm cần cải thiện.
