Desperate Housewives star star Eva Longoria is so desperate to save her relationship with Tony Parker, she is flying to France to try and patch things up.