The 32-year-old star and the late-night TV host are distantly related, with genetic testing having confirmed that Kelly's dad, rock star Ozzy Osbourne, and Stephen descended from the same tribe of archaic humans.
Speaking on 'The Late Show with Stephen Colbert', Kelly told the host: ''We're related so it's crazy that we've never met before.''
To which Stephen produced a statement from an expert and responded: ''That's what I've just found out. I was handed this, tell me what this means ... it says, 'Ozzy Osbourne: part Colbert, part Neanderthal'. Evidently, we are cousins in some way. What's the story behind this?''
Kelly then explained: ''Well, I guess you both did gene testing. So, my dad did it and then they tested me and my brother, and so it turns out that we come from the same Neanderthal tribe!''
She added: ''I came from my dad, so you're like a long lost cousin from somewhere. The Black Sea, I think they said it was. Lovely to see you!''
Meanwhile, Kelly recently admitted to being unhappy throughout her time on her family's MTV reality show 'The Osbournes', which gave fans of Ozzy a behind-the-scenes look into the rock icon's day-to-day life.
Kelly shared: ''I was miserable the entire time. I would just do anything not to feel what it felt like to be me. I wanted to be anyone but myself and I wasted so much time trying to be other people when I'm good enough, just me.
''And that's OK. I don't have to be the prettiest, the smartest, the funniest, the best; I don't want to be. I just want to be me and it's one of the biggest battles you will ever face in life.''
Janelle Monáe parties and drives with her girl squad in the video for her latest single 'Crazy, Classic, Life', taken from her album 'Dirty...
Continuing the softer sound of their 2015 release 'That's the Spirit', BMTH are about to release 'Amo' (January 25th 2019) featuring their newest...
To coincide with the new BBC mini-series adaptation of leporine epic Watership Down, Sam Smith has unveiled a new single entitled 'Fire on Fire'.
Her first single since leaving the jungle on 'I'm a Celebrity... Get Me Out of Here!', Fleur East drops the super-choreographed video for 'Favourite...
Dropping the video for his latest album's second single, 'Excuses', is Olly Murs just months after the release of 'Moves' featuring Snoop Dogg.
Professor Green and Rag'n'Bone Man have teamed up for a heart-wrenching video for their single 'Photographs'.
He released 'Everythang's Corrupt' last month, and now Ice Cube has dropped a video for the record's third single 'That New Funkadelic'.
Dappy has unveiled a new stripped down number entitled 'Count On Me' more than six years after the release of his debut solo album.