Bài Anh Phải Làm Sao này hình như do ca nhạc sĩ Nhất Trung sáng tác. Anh là trưởng nhóm của nhóm nhạc nam AXN, đình đám mới ra mắt thời điểm 2004. Bài hát quá hay và phong cách đỉnh thời đó. Ông bầu Hoàng Tuấn đã mua những ca khúc phù hợp với chất giọng của ca sĩ Đan Trường, qua các ca nhạc sĩ nổi tiếng thời điểm đó.