The Desperate Housewives beauty split from the Frenchman in 2010 after three years of marriage and their divorce was finalised the following year (11).
Parker is now ready to wed again after popping the question to his girlfriend Axelle Francine.
On Wednesday (26Jun13), Parker sparked speculation he is heading down the aisle after tweeting that his favourite thing to do to unwind after a game is to "spend time with my fiance (sic)".
A spokesperson for Parker's Texas team the San Antonio Spurs has since confirmed the engagement.
Since the divorce, Longoria has been linked to Penelope Cruz's younger brother Eduardo.