Đàm Vĩnh Hưng không ngại ngần chia sẻ chính vũ đoàn này đã khiến anh thay đổi cách nhìn về các nhóm nhảy trong giới nghệ thuật: "Tôi vẫn còn nhớ rõ lời nói của mình ngày xưa khi được đề nghi hợp tác cùng các nhóm nhảy: "Các nhóm nhảy chỉ chật sân khấu". Tôi muốn các nhóm nhảy giỏi hơn, chuyên nghiệp hơn chứ không phải theo kiểu tự phát. Tôi làm việc với khá nhiều nhóm nhảy và tôi vẫn lì với suy nghĩ đó. Đến một ngày được một người bạn của tôi khuyên tôi nên chọn một giải phát khác. Tôi tham gia lễ trao giải Cánh diều vàng. Tôi chuyển bài hát cho vũ đoàn Bước nhảy. Tôi để mặc họ làm gì thì làm. Tôi vẫn làm theo cách của tôi, sẽ biết cách biến hoáhoá, giả vờ thực hiện động tác như các em chứ tập giống các em, mặt tôi sẽ rất gian. Tôi lo nhớ động tác sẽ bị quên những thứ khác. Đêm diễn đó thành công vô cùng, ăn điểm tuyệt đối trong lòng khán giả. Tôi nhận ra giải pháp mới của mình là đây. Từ đó tôi đã hợp tác với vũ đoàn Bước nhảy trong suốt nhiều năm liền. Chúng tôi cứ tập từng chút với nhau rồi quen. Tôi hay bảo với các em, tôi là học sinh ngu nhất nên các em kèm tối đa cho tôi. Các em rất tận tâm chỉ từng li từng tí cho tôi. Khi đi diễn, các em chạy bài, chạy đường dây chương trình liên tục đến khi trôi chảy hoàn hảo thì thôi. Đó là sự chuyên nghiệp tôi thấy cần có. Mỗi khi gặp bất kì đối tác nào, các em cũng đều cúi chào như người Nhật đến nỗi tôi cũng ngại. Đó là điểm đáng quý thứ hai".
Đàm Vĩnh Hưng được chào đón nồng nhiệt tại buổi họp báo
"Ông hoàng nhạc Việt" nhận sai khi từng nghĩ các nhóm nhảy chỉ chật sân khấu
Noo Phước Thịnh cũng dành nhiều tình cảm cho vũ đoàn đã theo mình biểu diễn từ trong nước đến cả các show diễn của nước ngoài