Cast your mind back to Celebrity Race Across the World where Scott Mills travelled with his then-fiance Sam Vaughan who has a ...