The couple announced today that they are now proud parents, but they were still undecided on a name.
Former Hollyoaks actress Steph tweeted: "Mine and @JezzaMcConnell baby.. New addition! So happy."
In another photo of the trio, Steph wrote: "Mummy and daddy love youuu @JezzaMcConnell, name to follow..."
Steph had left the fate of her puppy's name up to fans. Presenting them with a shortlist of four names, she asked them to vote in a poll out of Doughnut, Todd, Bailey and Simba.
And, it wasn't long before she revealed that her new cute puppy will be called Simba!
Steph has already shared a few photos of Simba via Twitter and it looks like she and Jeremy are besotted!
Steph and Jez's names have barely left the headlines following their appearance on Celebrity Big Brother earlier this year.
Their romance was already controversial as Steph was in a relationship with model Sam Reece on the outside. But once the show was over, Steph and Jeremy made things official, but Jeremy was soon plagued with cheating rumours.
He previously admitted to sleeping with club dancer Caroline Pope in Newcastle following his CBB eviction - but he says he didn't cheat as he and Steph technically weren't together at the time. He also confessed to sleeping with a woman named Dani the day after he split from Steph for the second time earlier in March.
Their third and most recent break up, which was towards the end of March, saw more cheating rumours directed at Jeremy, which he denied.
Now back together and looking blissfully happy, Jeremy said in a recent TV interview on Ireland's Seven O'Clock Show: "We're very happy together. We're happy. Obviously coming out of the house, it's a whirlwind. We've had our ups and downs. She's only 23 and I turned 26 a few weeks ago, we're still young for that kind of life.
"We don't help ourselves with some of the stuff that we've done but we're very happy together and we're just adapting... trying to get through it all."
Try Reveal's digital edition on iPhone & iPad. Subscribe now & never miss an issue!