Rachel Stevens has split from her Dancing On Ice boyfriend Brendyn Hatfield after three years of dating.