Năm 2003, Hồng Nhung có cuộc bứt phá ngoạn mục, trở thành ca sĩ tâm điểm của năm với giải thương Mai Vàng hạng mục Nữ ca sĩ được yêu thích nhất với ca khúc "Một ngày mới". Video âm nhạc "Một ngày mới" giữ vị trí dẫn đầu trên bảng xếp hạng chung cuộc "VTV – Bài hát tôi yêu" lần thứ 2 với giải Ca khúc được yêu thích nhất, năm thứ 7 liên tiếp đoạt giải Ca sĩ được yêu thích nhất của Làn Sóng Xanh và là một trong những giọng ca chính thể hiện ca khúc "Vì một thế giới ngày mai", bài hát chính thức của Đại hội Thể thao Đông Nam Á 2003 tổ chức tại Hà Nội.