Are Penelope Cruz and Orlando Bloom Dating?

Rumor has it that Penelope Cruz, 32, and newly single Orlando Bloom may be quietly dating. The two were seen getting pretty cozy around Los Angeles this weekend. I wonder how their respective exes feel about the sudden pairing. I'm sure that Penelope's ex, Tom Cruise, couldn't care less now that he's busy changing diapers with Katie Holmes.

I'm not so sure that Orlando's ex, Kate Bosworth, would be pleased to hear about this little union. Orlando, 29, and Kate recently split for good after years of breaking up and making up. Kate has been spotted around town looking quite gaunt, causing many to speculate as to whether or not she has an eating disorder. This little bit of news should do wonders for her eating habits!

Photo: Lalo Yasky/Getty Images.