80-year-old Martha Stewart is a businesswoman, home cook and television personality that has created a food and lifestyle empire for herself. Her Instagram is full of idyllic recipes, gardening images and tips on how to host the perfect dinner party.

On the flip side, Snoop Dogg is an incredibly successful 50-year-old American rapper and songwriter, who is known for his sense of humour and prolific marijuana usage.

So what could these two possibly have in common that would lead them to be close friends for over 15 years?

Prison stories.

Watch: Martha Stewart and Snoop Dogg play 'never have I ever'. Post continues below.

Video via The Ellen Show.

In 2004, Martha Stewart was at the top of her game. She had a successful magazine line,Martha Stewart Livingand she had published multiple cookbooks.

But in the same year, Stewart was convicted of insider trading: specifically one count of conspiracy, two counts of making false statements, and one count of obstruction of agency proceedings. The conviction was related to a 2001 incident where after gaining information that was not publicly available, Stewart sold her ImClone Systems shares one day before their value fell. The US Securities and Exchange Commission estimated that Stewart avoided a loss of more than US$45,000.

Prosecutors accused Stewart of lying about receiving the tip-off, which resulted in her spending five months in a minimum-security prison before five months of home confinement.

It was a case that shocked the entertainment industry, given one of its elite was off to prison and her lifestyle/cooking empire looked set to crumble.

#ThisDayInHistory: March 5, 2004 - Martha Stewart Convicted http://t.co/m1yxoqueT8 #Courant250 pic.twitter.com/5BzkLPDq4L

— Hartford Courant (@hartfordcourant)

At the end of 2004 she started her prison sentence, but beforehand she hired John Fuller - a "prison life coach" - to help prep for her prison stay.

Chatting about how he helps his celebrity clients, Fuller said toMamamia's The Quicky: "The average person who has worked his or her entire life - maybe they're an upper or middle-class person - they have a lot of questions and a lot of fears. They're aware that prison exists, but they never planned on entering this world. Everyone in every prison has the same commissary list, so a celebrity doesn't have access to anything else too. That status doesn't really matter in prison."

Evie Litwok, an ex-inmate at the prison who served at the same time as Stewart, was interviewed by Talk Poverty about her interactions with Stewart.

"In the prison, everyone was required to work in the kitchen for their first 90 days. That is, everyone but Martha Stewart, who requested but was denied kitchen duty. I suspect she was refused because this chore might have given her an inkling of pleasure within the miserable prison environment. She was instead assigned to the humiliating task of mopping the floors and cleaning the toilets of the warden and other higher-ups."

Stewart later confirmed via an update on her website that her 'official job' in prison was cleaning.

In the same update to her website - which was published while Stewart was halfway through her prison stay - she wrote: "I beseech you all to think about these women - to encourage the American people to ask for reforms, both in sentencing guidelines, in length of incarceration for nonviolent first-time offenders, and for those involved in drug-taking. They would be much better served in a true rehabilitation centre than in prison where there is no real help, no real programs to rehabilitate, no programs to educate, no way to be prepared for life 'out there' where each person will ultimately find herself, many with no skills and no preparation for living."

After five months, Stewart was released from prison. In the years since, she has been quite open about the experience, noting that although she laughs and makes jokes about her "street cred" now, prison was incredibly challenging.

"It was horrifying, and no one should have to go through that kind of indignity, really, except for murderers, and there are a few other categories. But no one should have to go through that. It's a very, very awful thing," she said on TODAY in 2017.

When asked whether her prison experience had led to "growth", Stewart replied: "That you can make lemons out of lemonade? What hurts you makes you stronger? No. None of those adages fit at all. It's a horrible experience. Nothing is good about it, nothing. I was a strong person to start with and thank heavens I was. And I can still hold my head up high and know that I'm fine."

Touching on the subject with Harpers Bazaar in 2021, Stewart said it was "a very serious happening in my life" but that she was "not bitter" about the experience.

"My only big regret that I can talk about is thatSaturday Night Liveasked me to host. My probation officer wouldn't give me the time. That really pissed me off, because I would have loved to have hostedSaturday Night Live. I'd like that on my resume."