The Lost in Translation beauty is said to have enjoyed a brief fling with the pop star earlier this year following his split from Cameron Diaz in January.

But Johansson refuses to confirm the relationship, adding the reports were inevitable.

She says, "We live in a world today where if two people are single--and one's a guy and one's a girl and they're both famous--you're going to be linked with somebody.

"If it's somebody one week, it's going to be somebody else the next week. It's either me or Jessica Biel."