Sonny and Chris instantly became "best friends."
Earlier this year, Melanie sent fans into meltdown after posting a tribute to former co-star Virginia Gay.
Taking to her popular Instagram page on Sunday, Melanie – who played Sophie Wong on the show - wished her "superstar" friend a happy birthday – and paid tribute to her with an epic post.
"By golly I wish I was there to celebrate with you," Melanie began her post.
"For those of you not lucky enough to know this exceptional woman let me say a few words...
"How does one sum up the great Virginia Gay?
"She is funny. REALLY funny. Side-splitting-wee-your-pants-please-stop-because-I’m-crying-and-my-make up-is-running-funny. She’s extremely kind and generous to a fault- with all things- her time, her love AND her comedy.
"Did I mention she’s also got the smarts? I like to call her my most talented friend. (And I have some very talented friends)’ Melanie went on.
"She is fiercely loyal and trustworthy (please hold my tiny child) yet also happens to be the outrageous life of the party “let’s order one of everything” mischief instigator.
"She’s the kind of friend who’ll cross the Brooklyn bridge for you at 4 in the morning. Twice. (true story)
"She makes everyone around her feel included, loved and safe. She’s a superstar in every sense of the word."
Virginia – who played Frances James in Winners & Losers and is currently starring in a theatre production of Calamity Jane - meanwhile responded to her friend’s post with trademark humour.
"I love you like Charles Boyle loves Jake Perolta even though you don’t know what that means. Xxx," she wrote.