New Couple: Eva Longoria & Mark Sanchez Dating 4

Eva Longoria has bounced back from her split with Spanish singer (and Penelope‘s brother) Eduardo Cruz: With New York Jets quarterback Mark Sanchez.

GossipDavid.com has learned that the couple vacationed on an island near the Bahamas two weeks ago.

In addition, In Touch is reporting that they were spotted at a Kings Supermarket in Bedminster, N.J., where Mark has a home, on June 4.

Then the day, Eva wore a blonde wig and joined Mark and friends for dinner at NYC’s Hotel Griffou. “They were laughing and having a great time,” a source tells the magazine.

So what’s the relationship’s prognosis? “It looks like they’re testing the waters,” an insider tells the magazine.