Zhao was born in Harbin, Heilongjiang and is of Manchurian ethnicity. Shen and Zhao announced their engagement after the 2007 World Figure Skating Championships. They were married shortly after.