Sau thành công của Bước nhảy Hoàn vũ, đơn vị sản xuất chương trình này quyết định đưa cuộc thi tìm kiếm tài năng vũ đạo dành cho các em nhỏ từ 6 đến 13 tuổi về Việt Nam. Cuộc thi Bước nhảy Hoàn vũ nhí mùa đầu tiên được mua bản quyền từ chương trình Kids Dancing của Singapore. Chương trình khởi động từ tháng 4 với sự tham dự của đông đảo các em thiếu nhi đam mê nhảy múa.
Chiều 15/7, trong cuộc họp báo tại TP HCM, ban tổ chức chính thức công bố ba giám khảo mùa đầu tiên là ca sĩ Yến Trang, diễn viên Ốc Thanh Vân và ca sĩ Đoan Trang. Trong đó, Ốc Thanh Vân và Đoan Trang đều đã làm mẹ nên rất am hiểu tâm lý trẻ nhỏ. Còn Yến Trang chưa lập gia đình nhưng cũng rất tự tin khi ngồi ghế nóng cùng hai "đàn chị".
Giải vàng Bước nhảy Hoàn vũ 2013 bật mí, cô không hề kém cạnh Ốc Thanh Vân và Đoan Trang trong công tác tuyển chọn thí sinh nhí. "Tuy chưa làm mẹ và cũng không rành tâm lý trẻ em bằng hai giám khảo còn lại nhưng tôi có 'chiêu trò' riêng để thu hút các em nhỏ về đội mình. Việc chưa có gia đình là một lợi thế của riêng tôi", Yến Trang bật mí.
Đồng hành cùng các giám khảo trong việc tuyển chọn, đào tạo thí sinh là ban cố vấn gồm vũ công Quang Đăng, biên đạo Hà Lê và kiện tướng dance sport Phan Hiển. Ban cố vấn có nhiệm vụ giúp các em nhỏ hoàn thiện tiết mục dự thi trước khi lên sân khấu biểu diễn.
Kiện tướng dance sport Khánh Thi đảm nhiệm vai trò cố vấn chuyên môn cho toàn bộ chương trình. Ngoài ra, cô còn giữ vai trò MC, tung hứng cùng diễn viên hài Đại Nghĩa. Khánh Thi hy vọng chương trình sẽ tạo ra một sân chơi lành mạnh để các em nhỏ yêu thích nghệ thuật nhảy múa phát huy hết tài năng và đam mê.
Bước nhảy Hoàn vũ nhí mùa đầu tiên có các vòng thi: Tuyển chọn, Đối đầu và vòng Liveshow. Tại vòng Tuyển chọn, 45 thí sinh tự do thể hiện mình với các thể loại như: múa dân gian, hiện đại, dance sport, hip hop... Các em dự thi dưới nhiều hình thức tự chọn từ nhảy đơn, nhảy đôi hoặc biểu diễn theo nhóm. Sau đó, mỗi cặp huấn luyện viên và cố vấn sẽ chọn ra 10 thí sinh tài năng cho đội mình. Thí sinh được 2 huấn luyện viên trở lên cùng chọn sẽ được tự quyết định về với huấn luyện viên nào mình tin tưởng, yêu thích. Kết thúc vòng Tuyển chọn, 30 thí sinh được bước tiếp vào vòng Đối đầu và thi đấu với hình thức cá nhân. Mỗi đội 10 thí sinh được huấn luyện viên ghép thành cặp đấu và loại trực tiếp để chọn 5 gương mặt vào vòng Liveshow. Thí sinh xuất sắc đoạt giải quán quân sẽ nhận được giải thưởng là 150 triệu đồng tiền mặt.
Bước nhảy Hoàn vũ nhí phát sóng trong vòng 2 tháng, bắt đầu từ ngày 18/7 vào lúc 21h30 thứ sáu hàng tuần trên kênh VTV3 và kết thúc vào khoảng giữa tháng 9 tới.
Hương Giang