The TV presenter, 29, took to Twitter last night to show her admiration and support for Gemma, after watching her on last week's diving show.
Kelly surprised TOWIE's Gemma by directing a tweet at her, saying: "@missgemcollins after watching you on splash I have to admit I am #obsessed with you!!!! I hope your tits aren't bruised anymore xoxoxoxo."
Kelly was referring to Gemma's bruised chest after enduring hours of tough training under the supervision of Olympic diver Tom Daley.
Must be nice to have friends in high places, Gemma - and we're not talking about the top of a diving board!
Gemma was quick to reply to Kelly's empowering tweet, saying: "@KellyOsbourne thank you so much I am a big fan of yours and your family you support means a lot this has made my year ! X woo hoo."
The social media love-in continued when Kelly then posted another message, which said: "@missgemcollins me and my best friend omar want you to join our gang! we think you are wicked please be our friend!!!! #pleaseeeeee."
This week, Kelly announced she had ended her engagement with vegan chef Matthew Mosshart, while Gemma became engaged to Rami Hawash on Christmas Day.
Despite their relationship differences, we think Kelly and Gemma have lots in common, and would make great friends... Watch this space!
Do you agree that Kelly Osbourne and Gemma Collins would make great friends? Tell us what you think in the comment box below!