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 star and her actor beau fled from trendy Los Angeles restaurant El Coyote on March 21 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."

-Photos of Penelope Cruz
-Photos of Josh Hartnett

(This news article provided by World Entertainment News Network)