Replacing Ryan Reynolds is no easy task.

Scarlett Johansson has yet to find The One and has reportedly just broken up with her beau of a year, Nate Naylor.

The couple were snapped snuggling in early 2012, but Us Weekly sources said they had already been dating for five months at that point.

"They met though mutual friends," a source said "And they were hot and heavy right off the bat."

Scarlett talked to Vogue in May about dating the ad executive, saying, "It must be very strange for him."

"It's an adjustment -- I mean, it's got to be an adjustment for him way more than it was for me at nineteen," she said of Nate handling the spotlight. "But he's remarkably good about it."

The couple were spotted strolling in Paris in August, but rumors of a split started last month.

ScarJo was photographed holding hands with her former fling Jared Leto at the Democratic National Convention and was recently seen sunbathing in a bikini with her bodyguard on a yacht off the coast of Italy.

But according to an Us source, the pair only broke up within the past week.

Breaking up

Amid separation rumors, Russell Crowe and his wife Danielle Spencer have both been all smiles.

Russell, who is currently shooting in New York, and Danielle, who is near Sydney, Australia, were both separately photographed looking happy.

It was rumored over the weekend that the pair had split, but Russell's rep has yet to comment.

The pair met 22 years ago and wed in 2003. They are parents to two sons Charles, 8, and Tennyson, 6.

According to Australia's Sydney Morning Herald, the couple's split is amicable.

'Hot N Cold'

Has this musical flame been reignited?

Katy Perry and John Mayer appear to be on-again after being photographed during a romantic evening in New York on Sunday.

Looking a bit mismatched (in every sense), Katy wore a very sheer dress while John sported a denim shirt.

The pair have been on and off since August and just last week, Katy reportedly called it quits with John.