[PHOTOS] First pics of new couple Eva Longoria and Mark Sanchez holding hands, house hunting

New couple alert! Eva Longoria may have just come clean about her new relationship with New York Jets quarterback Mark Sanchez, but in new pictures it looks like things are quickly heating up! The duo were spotted hand in hand in New York City over the weekend apartment hunting on ritzy Park Avenue. From grocery shopping earlier this summer to looking for a new home together, it looks like Longoria and Sanchez aren’t facing any speed bumps on the fast-track to love.

From quiet dinners to grocery shopping, Eva Longoria and Mark Sanchez seem to be settling into the domestic life quickly as the new couple were spotted apartment hunting in New York. Just two weeks ago, Longoria came clean about the relationship, telling “Extra” host Mario Lopez, “We’re happy just dating.”

Longoria, 37 has twelve years on new boyfriend Sanchez, who is just 25 years old.Their relationship blossomed after Longoria broke things off with Eduardo Cruz in June. The couple had begun dating in early 2011 and the relationship was her first following her highly-public split from basketball player Tony Parker in November 2010.

Longoria and Sanchez visited tony apartment buildings up and down New York City’s luxe Park Avenue over the weekend.

Longoria hugs a newspaper close to her chest upon exiting an apartment building in NYC. The house hunting excursion came just days after the tiny starlet made a splash as co-host of the 2012 NCLR ALMA Awards.

Despite their height – and age difference! – Sanchez and Longoria’s relationship has quickly gone from casual to committed. Sanchez, who is a quarterback for the New York Jets, has previously dated actresses Jamie-Lynn Sigler and Hayden Panettiere.