Eva Longoria dating Mark Sanchez?

The latest celebrity romance rumor is that "Desperate Housewives" star Eva Longoria has moved on from her recent split with Eduardo Cruz with New York Jets quarterback Mark Sanchez. In Touch reports that the two of them are "testing the waters."

Eva was reportedly spotted on June 4 shopping with Sanchez at a grocery store in Bedminster, New Jersey, which is where Sanchez resides. The next evening the two were allegedly spotted out for dinner in Manhattan, with Longoria going incognito in a blonde wig. And then just weeks later, the two apparently went on a Caribbean vacation.

Longoria's love life has been one of much speculation since her highly-publicized split from NBA player Tony Parker, while Sanchez has been previously linked to model Kate Upton and actress Hayden Panettiere.