Ca khúc “Thưa Đảng” của ca sĩ Anh Tú được công diễn lần đầu tiên tại chương trình nghệ thuật chính luận “Mãi mãi niềm tin theo Đảng” diễn ra ở Nhà hát Hồ Gươm (Hà Nội) nhân 96 năm Ngày thành lập Đảng Cộng sản Việt Nam và chào mừng Đại hội đại biểu toàn quốc lần thứ XIV của Đảng được tổ chức bởi Tạp chí Cộng Sản, Ban Tuyên giáo và Dân vận Trung ương, Đài Truyền hình Việt Nam. Sau chương trình, ca sĩ Anh Tú chia sẻ: Bài hát được anh sáng tác xuất phát từ cảm xúc chân thành và lòng biết ơn của anh đối với Đảng.