Javier Bardem: Penelope Cruz's New Boyfriend

Penelope Cruz and her new costar hook-up Javier Bardem are Hollywood’s latest hook-up.

According to Page Six, “Cruz showed up at the New York Film Festival this weekend with Javier Bardem, and the two were ‘very touchy-feely,’ our spy said. ‘They held hands when they thought no one was watching, and she kissed his cheek, and he put his arm around her.’ Saturday night, they showed up with Bono to the premiere party for No Country for Old Men at Gabriel’s, sat in the back room and left together.”

And even more recently, Penelope, 33, and Javier, 38, were spotted dining at Baboo Restaurant. The couple kissed and hugged each other outside the restaurant. Watch the video below! UPDATE: Apologies, video removed! Watch it here.

FYI: Cruz and Bardem costar in the top secret Woody Allen Spanish Project, out 2008. It’s the film that also stars Scarlett Johansson and Patricia Clarkson.