Martha Stewart initiated the friendship with Snoop Dogg in 2008 when she invited him to appear as a guest on The Martha Stewart Show, according to MarthaStewart.com. The two stars bonded over a bowl of mashed potatoes.

In 2013, Snoop tweeted a throwback photo of their brownie baking episode, and in 2014, Snoop revealed that Martha was the inspiration behind his limited-edition candle. That same year, in a Reddit AMA, Martha was asked, "What's it like being friends with Snoop Dogg? Stewart answered, "I wish I were closer friends with Snoop Dogg."

In August 2016, Martha Stewart and Snoop Dogg announced their new VH1 show Martha & Snoop's Potluck Dinner Party. The show features Stewart and Snoop hosting famous friends for a "half-baked evening of cocktails, cooking, conversation, and fun where nothing is off limits."