Kate Bosworth steps out with the new mystery man in New York City's Greenwich Village on Monday.

Kate Bosworth must be very proud of boyfriend Orlando Bloom.


He was recently dining with a male pal at Hollywood's trendy Chateau Marmont hotel when a pretty brunette model approached and, after chatting him up for a while, asked him on a date. "Would you care to accompany me to an art gallery party in just a few?," she said. Orlando politely declined. "Sorry, the girlfriend wouldn't approve," he told her. Ahh Bless


The fan apparently rephrased her request several times before finally getting the hint and walking away!!

Kate Bosworth shows off her sexy back in a Gucci dress at the London premiere of Superman Returns on Thursday.

And then reunites with her onscreen superhero, Brandon Routh, on the red carpet.

Orlando Bloom listens closely to Claire Danes during a charity auction.


Of course this starts the rumor mill churning, but Bloom's rep insists the two are "just friends" and shot down tabloid reports of something more. Saying that the actor is still dating longtime girlfriend Kate Bosworth.

Kate Bosworth and Orlando Bloom only have eyes for each other. Ahhh Bless, don't they look sweet


The couple where at a party for upscale Swiss watch company IWC Schaffhausen in Geneva, Switzerland, on Tuesday.