Olivia Munn and John Mulaney Rent Trampoline Park for Son Malcolm's Elvis-Themed 3rd Birthday Party — See the Sweet Snaps!

Munn and Mulaney share son Malcolm, 3, and daughter Méi, 2 months

Olivia Munn and John Mulaney went all out for their son's third birthday party.

On Tuesday, Nov. 26, the actress, 44, and her comedian husband, 42, celebrated their son Malcolm as he turned three years old with an Elvis-themed birthday bash. The proud dad rented out a trampoline park for the celebration, and Munn documented the festive-filled day on her Instagram Stories.

"For Malcolm's 3rd birthday, John rented out a trampoline park," the series of snaps and clips began, with the mom of two showing off a video of the empty venue.

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 celebrity news to compelling human interest stories.

Related: Olivia Munn Says Her Son ‘Made Me Stronger’ in Sweet Birthday Tribute: ‘Magic Malc Turns 3 Today’ 

In a second video, Munn and her mom can be seen smiling in Elvis tees. "It's an Elvis theme!" she cheered. "Malcolm loves Elvis so we got Elvis t-shirts for everyone," she added in writing over the sweet video.

"My brother flew in from Paris for this," she said in another clip while pointing the camera at her brother, who's also rocking an Elvis T-shirt.

Mulaney then revealed what each kid got in their goodie bag — including Malcolm's hilarious request. "Everyone is getting one silly string and one putty," he said, adding, "Per Malcolm's request, everyone is getting post-it notes."

The PEOPLE Puzzler crossword is here! How quickly can you solve it? Play now!

For food, the proud parents supplied their guests with tons of personalized Shake Shack burgers. "Malcom 3 x Shake Shack," the burger packaging read. As Munn hilariously pointed out, the fast food company may have "saved the day" with a last-minute meal, but they're missing an L in the birthday boy's name.

"I just realized his name was spelled wrong," she wrote. "It's the thought that counts!"

While the little party guests are jumping away, Munn caught Malcolm and Mulaney playing alone in the back room. "We have the whole place and all the other kids are playing but Malcolm wants to be in the back room playing with the gift bag gifts with his daddy," she shared. "At the end of the video, you can hear Malcolm say, 'This is very fun, daddy, this is very fun.' "

To conclude her posts, Munn shared an adorable image of Mulaney holding Malcolm while she stands beside them by the birthday cake. "3rd Birthday Party 10/10," she wrote.

Malcolm's younger sister, Méi June Mulaney, who was born in September, was not in attendance at his birthday party.