Spanish actress Penelope Cruz is going out of her way to keep her new romance with Josh Hartnett out of prying eyes after enjoying public affairs with TOM CRUISE and MATTHEW McCONAUGHEY.

The VOLVER star and her actor beau fled from trendy Los Angeles restaurant El Coyote on 21 March (07) after learning all private rooms were taken.

Cruz and Hartnett then showed up at another top restaurant, The Little Door, where they asked for the restaurant's secluded Blue Room, according to In Touch magazine.

A waiter tells the publication the couple left through separate doors, but "before they went, they kissed goodbye," adding "they were touchy-feely all night, holding hands and kissing... They were cute."