Được mệnh danh là “Mỹ nhân wushu Việt Nam”, vận động viên wushu - Hoa khôi thể thao Thùy Linh từng đoạt nhiều thành tích trong nước và quốc tế như: huy chương vàng SEA Games 24, vô địch ba kỳ liên tiếp Giải trẻ châu Á từ năm 2003 - 2005, huy chương bạc thế giới năm 2007, huy chương vàng Giải vô địch châu Á 2008.
Thùy Linh đến với wushu từ năm 1995 với những màn trình diễn đầy mạnh mẽ, uyển chuyển. Hiện cô đang học khoa Quản lý thể thao, Học viện thể thao tại Vũ Hán - Trung Quốc. Thùy Linh sẽ là một trong mười thí sinh của Cặp đôi hoàn hảo mùa thi mới.
Chương trình trở lại với khán giả truyền hình vào 21 giờ chủ nhật hàng tuần trên kênh VTV3, bắt đầu từ chủ nhật 20.1.2013 và kết thúc vào chủ nhật 12.5.2013.
Ngoài Thùy Linh, 9 gương mặt nghệ sĩ tham gia chương trình với vai trò thí sinh gồm: ca sĩ Phan Đinh Tùng, diễn viên Cát Phượng, ca sĩ Dương Triệu Vũ, diễn viên Thanh Thúy, ca sĩ Thảo Trang, diễn viên Minh Tiệp, ca sĩ Nathan Lee, NSƯT Kim Oanh, ca sĩ đến từ cuộc thi Sao mai - Quang Hào.