Hallmark Stars Chris McNally and Julie Gonzalo Welcome Baby Together: 'Our Hearts Are Full'

Mandatory Credit: Photo by AFF-USA/Shutterstock (10100622gn) Julie Gonzalo Hallmark Channel, TCA Winter Press Tour, Los Angeles, USA - 09 Feb 2019; Mandatory Credit: Photo by Image Press Agency/NurPhoto/Shutterstock (12199327b) Actor Chris McNally Hallmark Channel's 'When Calls The Heart' Season 7 Premiere Celebration, Los Angeles, USA - 11 Feb 2020

AFF-USA/Shutterstock ;Image Press Agency/NurPhoto/Shutterstock

Congratulations are in order for Julie Gonzalo and Chris McNally!

The Hallmark stars have welcomed a baby together, Gonzalo announced on Instagram Sunday.

The Cut, Color, Murder star, 40, shared a sweet photo featuring an infant's hand wrapped around Gonzalo and longtime partner McNally's fingers.

"Our hearts are full…Welcome baby M ♥️," she captioned the post.

The exciting news comes as a surprise as neither of the parents shared that they were expecting.

Never miss a story — sign up for PEOPLE's free daily newsletter to stay up-to-date on the best of what PEOPLE has to offer, from juicy celebrity news to compelling human interest stories.

RELATED GALLERY: Celebs Who Were Really, Really Good at Keeping Their Baby News a Secret

The couple, who starred in Hallmark's The Sweetest Heart together, received several congratulatory messages from friends in the comments of the post.

"Eeeeeeeee!!! Congratulations!!!" wrote Rachael Leigh Cook.

Gonzalo's Dodgeball costar Justin Long added, "Whaaaaaat??? Julie!!! You had a REAL baby! (I hope our movie baby doesn't get jealous) Congratulations ❤️❤️❤️"

Andrea Brooks, who stars in When Calls the Heart with McNally, left a string of pink heart emojis on the post.

The couple has yet to share the name or sex of the newborn.