Có một thời gian dài, khi nhắc đến tên ban nhạc The Magic, chắc chắn người ta phải nhắc đến tên Như Mai và Quốc Sĩ. Đó là những tên tuổi đã có nhiều gắn bó với nhau trong những sinh hoạt ca nhạc. Nhưng những năm gần đây với nhiều lý do riêng tư, sự liên hệ tình cảm giữa Như Mai và trưởng ban nhạc The Magic là Quốc Sĩ đã đi đến tình trạng mỗi người mỗi ngả để Như Mai trở lại với vai trò một nữ ca sĩ độc lập, như những ngày đầu tiên cô đến với ca nhạc.

Tuy đã tách ra khỏi ban nhạc The Magic cùng với một số trung tâm nhạc trực thuộc ban nhạc này, nhưng Như Mai vẫn góp mặt trong những buổi trình diễn của The Magic mỗi khi cần đến cô...

Để đánh dấu cho một giai đoạn mới trong cuộc đời ca hát của mình, Như Mai đã thực hiện riêng cho cô một CD đầu tay có tên "Cơn Mưa Chiều Chủ Nhật" dưới nhãn hiệu Như Mai Entertainment. Và CD này đã được ra mắt vào cuối tháng 10 năm 98. Vào năm 2000 vùa qua, cô lại cho ra đời một CD khác, trong đó tiếng hát của cô so với trước kia có phần già dặn hơn. Gần đây nhất cô đã góp tiếng hát của mình trong một CD mang tên "Hai Con Tim Một Nhịp Đập", gồm những sáng tác của Cris Trinh, một nhạc sĩ trẻ tuổi ở Houston.

Sở trường của Như Mai là trình bày những bản tình ca, nhưng vào thời kỳ phong trào nhạc New Wave lên cao vào những năm cuối của thập niên 80, cô đã có dịp chứng tỏ thêm về khả năng của mình về loại nhạc này qua nhiều nhạc phẩm trẻ trung.

Sau gần 20 năm góp mặt trong làng ca nhạc, Như Mai đã tạo cho mình một chỗ đứng trong những sinh hoạt ca nhạc tại hải ngoại. Giọng hát của cô càng ngày càng chững chạc hơn sau khi đã rút tỉa được nhiều kinh nghiệm qua suốt một khoảng thời gian dài, không những vậy những thăng trầm trong cuộc sống, những biến chuyển về mặt tình cảm cũng đã đúc kết nơi nội tâm cô những suy nghĩ, những ưu tư để khiến giọng hát của cô trở nên tình cảm hơn và nhất là có hồn hơn trong những nhạc phẩm một phần nào nói lên được tâm sự của mình.