Lovebirds Josh Hartnett and Scarlett Johansson may not be doing so well as we thought. And, according to several reports, sneaky Josh has begun looking for love elsewhere.

The cutie patootie was recently spotted enjoying a weekend in Sydney with a mystery brunette - sparking rumors his relationship with Scarlett could be over.

Hollywood temptress Scarlett Johansson has denied rumor she is promiscuous and declares she is happy with her relationship with boyfriend Josh Hartnet.

The 21-year-old star of "Lost in Translation" told Allure magazine, "Contrary to popular belief, I'm not promiscuous."

While openly admitting she's happy in her relationship with boyfriend and recent "Black Dahlia" co-star Josh Hartnett, Scarlett Johansson says that monogamy might go against instinct.

"Josh is very sweet. He's a good boy. A great person. I'm very lucky and I'm very happy," the 21-year-old actress said in an interview in Allure magazine's November issue.

Scarlett Johansson was recently voted the sexiest woman alive, but that doesn't mean she's using her charm and good looks to sleep with a variety of different men. Many guys would feel extremely lucky to date the star, but the stunning actress - who's currently dating "Black Dahlia" co-star Josh Hartnett - believes she's the lucky one.

In an interview with Allure magazine, she gushed about her boyfriend, "Josh is very sweet. He's a good boy. A great person. I'm very lucky and I'm very happy. Contrary to popular belief, I'm not promiscuous."

Beauty does come with a price and a Hollywood actress is well aware of that. Many would love to get their hands on Scarlett Johnansson's naked body, but the 20-year old stunning actress was reportedly terrified having her first Brazilian wax.

According to The New York Post, insiders say the "Black Dahlia" actress - who recently booked in to New York's Oasis Day Spa - was "a nervous wreck" before stripping off for the potential painful beauty treatment.

She may portray many different characters on the big screen, but when the cameras are off, Scarlett Johannsson likes to keep details about her life as private as possible. The stunning actress spoke in a recent interview about her thoughts on fame and her acceptance with the way she looks.

In the October issue of InStyle magazine, she reveals, "I can't stand those articles where people spill their life story. After a while I feel like I know more about them than their best friend does - and that's weird. It's better when you don't know everything."