Strictly Come Dancing star fought back tears as she paid a heartfelt tribute to her late dance partner from the BBC show.