Singer Rachel Stevens is said to have split from her Dancing On Ice star boyfriend Brendyn Hatfield after meeting on the show three years ago as she branded him her 'soulmate'