The storyline put a real focus on women's wrestling, and was an angle Mickie came up with herself.
After spending months in Ohio Valley Wrestling, at that point WWE's development company, Mickie had pitched the idea to work with Lita, who she knew very well.
Despite many false starts, she eventually made her debut and started the storyline.
"I ended up doing it with Trish," she explains. "Me and Trish bouncing off each other had great chemistry, then the writers, Vince and Stephanie - everybody tweaked and played with it, and made it into this massive story."
"It was phenomenal," Mickie adds, admitting: "I was really blessed and fortunate."
Mickie was released from her WWE contract, and admitted it was as big a shock for her as it was for all the fans, and did upset her.
"I think it angered a lot of people," she says, continuing: "It would be one thing if I was doing a poor job, and I didn't capture the fans every time I went out there, or if I wasn't so good at what I did."
As it was, Mickie was at the top of her game, and it drained her of her passion for wrestling, until one show in a high school gym
After performing in front of millions of fans around the world at that year's Wrestlemania, Mickie struggled to come to terms with this new surrounding, although it was just what she needed to re-ignite her fire.
"I looked around the locker room, looking in these peoples' eyes. There were people who had never been anywhere, never wrestled anywhere except here. You could see that fire in their eyes, that desire and that wanting to make it. I thought...s***, what happened to that?"
Mickie adds: "It was one of those wonderful eye-opening things. I do this because I love it, I love entertaining the fans. I love what I do out there, and I'm amazing at it."
This lead to a move back to TNA, whose debut show Mickie had been a part of. The first thing she noticed was how much the company had grown.
"Back then, it was still very much a baby company," she remembers.
Everyone had a sense of being part of something big. "By the time I'd come back, it had grown so much, and it was some of the same people from when I was there that helped build it."
Mickie thinks this grassroots journey has helped develop the loyal fan-base TNA have around the world. She said: "The fans feel like they've been a part of the company growing as well. They've seen it from the ground up."
Over the years, Mickie believes it's the talent of the roster that's shining through.
"Everyone from the main event down to even the females, everyone is very credible. We can go out there and really do a fantastic job," she says.
"Every show has its pros and cons, but our strength is our talent."
Whilst the show sometimes comes under criticism as it's homegrown talent sometimes gets moved aside in favour of ex-WWE talent like Mr. Anderson or Kurt Angle, Mickie thinks it's still important to keep it fresh.
"You can't do the same things over and over again. We have so much talent, there are ways to keep it fresh," she explains, before pointing out that the likes of AJ Styles and Samoa Joe are still featured regularly on TV.
Asked how TNA can push itself to the next level, Mickie believes it's hard to say.
"The most significant thing is to always stay true to yourself. What brought you to where you are, will continue to separate you. The thing is to be different."
She notes that if people wanted to watch the same thing over and over again, they would tune into WWE.
It seems to be about standing out: "TNA really started to make a name for themselves with the X Division, stuff like that, because it was different, nobody else was doing it," she says.
For Mickie personally, another challenge is balancing her music and wrestling careers.
Currently in the studio recording her second album, she admits that it can be hard having both on-going projects.
Back to wrestling, Mickie pointed out that there's more to the art of the sport that people realise.
"We're throwing ourselves and our bodies against this wooden canvassed mat. We're trusting the person that's in there with us," she explains.
Wrestling has been compared to films a lot, a comparison Mickie doesn't discredit: "We're the same thing, except we do it in front of you, live. It's an escapism, you're getting lost in the story. We're putting our bodies and lives on the line for it."
Mickie hopes that her career can inspire people to follow their dreams: "If I can do that, just for one or two people, then I've done something with my life. I hope I would inspire them to go out and go after whatever they want."
She finishes by offering this advice to her fans: "Go after it wholeheartedly, and [don't] let anyone tell them any different. If you listen to people like that, they can just bring you done. If I'd listened to half those people, I would never have gone anywhere."
Female First - Alistair McGeorge