Nothing gets the rumor mill churning like the sight of two recently unpaired celebs together. So when Scarlett Johansson, now single after splitting with Josh Hartnett, appeared partying with Timberlake at a Miami club during Super Bowl weekend, tongues began to wag. While their publicists insist the pair are friendly because she appeared in his video for "What Goes Around…," fellow revelers reportedly watched the couple, who had been dancing all night, leave the party hand in hand heading back to the Delano hotel, where Timberlake was staying.  top

Things got a little uncomfortable at the Golden Globe awards attended by both Timberlake and Diaz. Timberlake and his ex reportedly had a heated conversation when she spotted the pop star wooing Jessica Biel at Prince's post-party. A week later, the singer jetted Biel to be by his side at the Sundance Film Festival, where the couple hit the party scene. Biel, who was seeing New York Yankee Derek Jeter in the fall, also dated Fantastic Four star Chris Evans for five years.  top

Everyone knows that Britney Spears was Timberlake's first love. The two were together for four years until Spears' alleged unfaithfulness sealed the split. While Timberlake has never said it himself, "Cry Me a River" was supposedly directed at Spears who is currently divorcing Kevin Federline after two years of married "bliss." Spears, who had been linked with Colin Farrell and Kid Rock and had a 55-hour marriage to childhood pal Jason Alexander in her pre-K-Fed days, had been seeing male model Isaac Cohen. He reportedly dumped her just weeks before her head shaving incident.  top

Is Timberlake under Charmed star Alyssa Milano's spell again? The two dated after he split with Spears in 2002 but were spotted together in Vegas last month when she dropped by his concert after party at his swanky $25,000 suite at the Palms Hotel (which has its own basketball court!) to play some hoops. They were also seen clubbing in L.A. and playing golf together. Milano, who was seeing her co-star Brian Krause, divorced rocker Cinjun Tate after 11 months. top

Depending on what you read, Cameron Diaz and Timberlake ended their relationship for one of two reasons: 1) she wanted to get married and have kids and he didn't, 2) he went behind her back and hired Scarlett Johansson for his video when he knew Diaz considered her a rival. Well, whatever the reason, the two are so over and while Timberlake bounces between Johansson and Biel, Diaz was snapped surfing with pal Kelly Slater (whose last girlfriend was Gisele Bundchen). Diaz was once engaged to Jared Leto and lived with her There's Something About Mary co-star Matt Dillon.  top

New York Yankee Derek Jeter may not be an actor, but his plays, on-and-off the field, have made him fodder for gossip columns. Jeter, who recently split with Jessica Biel, had a high-profile relationship with pop diva Mariah Carey from 1997 to 1998. He has also dated former Miss Universe Lara Dutta, actress Jordana Brewster, and had an on-and-off relationship with TV host Vanessa Minnillo from 2003 until early 2006.  top

If there were an award for young Hollywood's most prolific dater, the winner hands down on the male side would be Jared Leto. The sexy actor, who stars as John Lennon's murderer, Mark David Chapman, in the upcoming Chapter 27, has been linked with some of Hollywood's hottest women including Angelina Jolie, Britney Spears, Cameron Diaz, Lindsay Lohan, Jessica Simpson and Ashley Olsen. Phew. It's amazing that he still has time to be the lead singer for his band 30 Seconds to Mars, or to even sleep for that matter.  top

At one time it looked like gorgeous Victoria's Secret supermodel Gisele Bundchen and Hollywood's fave young bachelor, Leonardo DiCaprio, might get hitched. But after several on-again/off-again years together, the two split. After that, Bundchen dated actor Josh Hartnett and surfer Kelly Slater (who reportedly had a fling with Cameron Diaz recently). In January the beauty began seeing New England Patriots quarterback Tom Brady who split with actress Bridget Moynahan, who announced she is pregnant with Brady's child.  top

Even those who didn't remotely think Pamela Anderson's marriage to Kid Rock would be one for the record books were surprised their union didn't even reach the four month mark. Perhaps it wasn't that surprising considering she is a big PETA supporter while he is a fan of guns and hunting. Their divorce was finalized last month with both sides waiving any claims for spousal support. In the meantime, rumors had been swirling that Anderson was spending quality time with George Clooney, who has since laughed off claims he is dating the former Baywatch babe. Anderson has two sons with her ex-husband, Motley Crue drummer Tommy Lee.  top 

Well, it was bound to happen. Dating karma has finally come back to bite Billy Crudup (Almost Famous) in the butt. It seems his lady-love Claire Danes has called it quits after falling for her Evening co-star Hugh Dancy. You might remember Danes and Crudup had an on-set romance leading to the actor dumping his long-time partner, Mary Louise Parker, who was eight-months pregnant with his son at the time. Before all that drama, Danes dated Australian singer Ben Lee, quite uneventfully, for several years.  top 

Mandy Moore has moved on from Scrubs star Zach Braff to a new romance with Nicole Richie's ex, Adam "DJ AM" Goldstein. The two apparently share a love of music (no shocker there-he is a top DJ and she is a singer). Prior to Braff, Moore dated pro tennis player Andy Roddick whom she met at the Tennis Masters Canada Championship in Toronto. Moore also dated That '70s Show's Wilmer Valderrama.  top