One may well be Hollywood's most bankable blonde, an actress known for her endless legs and charisma.
The other is an actor who, while undeniably talented, is not seen as a leading man.
So it came as a surprise to some when stories began to circulate that Charlize Theron was dating Modern Family's Eric Stonestreet.
CLICK ON PHOTOS FOR GALLERY
The rumour mill had it that the pair had become close after being introduced by mutual friends.
Add to that pictures of Charlize and Eric cuddled up at a recent awards ceremony, and celeb watchers were beginning to think they'd stumbled on an unlikely new couple.
And Eric, who plays a gay father on the cult comedy show, tweeted followers to comment on their 'romance'.
"I wish people would stop spreading rumours that Charlize Theron and I are dating," he wrote. "It's starting to make Halle Berry jealous."
His spokesperson then clarified their status. ""There is nothing romantic going on between them. He has only met Charlize twice!"
For now then it seems that the South African beauty only has one man in her life – adopted son Jackson.
Eric, 41, is also single, having recently split up from his long-term girlfriend Katherine Tokarz.
The comedy actor probably won't be too fussed about his single status after winning big at the Emmys.
He picked up a best supporting trophy, while the show took home prizes in four categories.
There to share his triumph was a very special plus one, his best friend Paul who gave him the encouargement to audition for his first acting role at university.