The actresses have been vocal about their "instant chemistry" since meeting in 2004 — but made headlines a decade later for a potential falling out.