Tess Daly was full of nostalgia which led to fans flooding her with messages as she reflected on Strictly Come Dancing's huge milestone. The hit BBC One dance contest first aired on May 15 2004 as a new incarnation of the professional dancing series Come Dancing.