Mới đây, Hồ Vĩnh Khoa đã rủ bạn nhảy của mình trong Bước nhảy hoàn vũ - Anna đi xem chương trình về múa Jazz. Anna rất háo hức, còn rủ thêm 2 vũ công Daniel (bạn nhảy của Ngọc Quyên) và Mihaela (bạn nhảy của Ngọc Tình) đi xem cùng.
Ngoài thưởng thức đêm diễn, Hồ Vĩnh Khoa và Anna còn đến cổ vũ cho Quang Đăng, Á quân Thử thách cùng bước nhảy, một người bạn thân và cũng là người hỗ trợ thêm cho anh tại cuộc thi Bước nhảy hoàn vũ sắp tới.
Hồ Vĩnh Khoa và Anna sau một thời gian làm quen và tập luyện cùng nhau thì nay đã trở thành một đôi bạn. Cả hai gặp nhau mỗi ngày ít nhất 5 tiếng để cùng tập luyện cũng như đi tham quan Sài Gòn. Đến với cuộc thi Bước nhảy hoàn vũ 2013, Hồ Vĩnh Khoa cho biết mình mang theo rất nhiều cảm xúc, vừa hồi hộp lo lắng vì đây là show truyền hình thực tế đầu tiên mình tham gia, vừa cảm thấy thú vị và hào hứng vì anh là một người rất mê nhảy.