Eva Longoria and Tony Parker "Working" at Relationship  10/12/06

Troubled couple Eva Longoria and Tony Parker are "trying to work things out" after a rocky few weeks in their relationship.

The Desperate Housewives actress, 31, flew to Paris for a romantic reunion with her basketball player boyfriend, 24, over the weekend (07-08OCT06) after her publicist admitted the couple were "going through a difficult time".

After romantic walks by the River Seine and dinner at Le Coupe-Chou restaurant in the French capital, the couple believe they are back on track.

Her publicist Liza Anderson says, "They're trying to work things out. There is a genuine love there."

The couple started dating in January 2005 and went public at the Screen Actor's Guild Awards the following month (FEB05).