How long have Natalya Neidhart and Beth Phoenix been friends?

About ten years or so. This is when Beth and Natalya stress debuting in pro Wrestling (OVW and stuff like that). Btw whenever Beth or Natalya turn face/heel the other does he same.