The 66-year-old singer-songwriter first appeared in the two-time Primetime Emmy-winning show in 2011. During the first season finale of the singing competition, the "Edge of Seventeen" hitmaker performed "Landslide" with Team Adam's Javier Colon, who was named America's first ever "The Voice," Extra reported.
"I won the first season, actually. I did!" Nicks jokingly said in an interview with Extra. "I flew in, barely made the show, no rehearsal, then Javier won. I looked at Adam and went, 'He won!'"
Maroon 5 frontman was also with Nicks during the interview and when he was asked how he convinced the music icon to be his team's advisor, Levine said, "Bribery, begging, pleading."
Nicks then added, "Presents... fur coat, some beautiful shoes, sheets."
But kidding aside, Nicks said that she thinks "The Voice" is a "great show."
"Adam would never be sitting here seven years later if this wasn't a great show," she said.
Levine also said that Pharrell Williams and Gwen Stefani, the two new "The Voice" coaches, are so far doing great in the show. "It was smooth sailing from the beginning. They are frighteningly good at it," said the "Begin Again" star.
The show is currently filming its seventh season and Nicks has been working with Levine and his 12 team members, picking the songs for them and helping them rehearse for the show's battle rounds, according to the Associated Press.
Nicks and Levine's mutual appreciation to one another has started years back. The pair performed a duet of "Leather and Lace" at Maroon 5's Hollywood Bowl show in 2011, and just this year, Levine paid tribute to Nicks at the BMI Pop Awards, singing the same song with Sheryl Crow, Yahoo Music reported.
NBC said it will soon announce other mentors for the upcoming season.
Meanwhile, Fleetwood Mac, in which Nicks is a member, is scheduled to kickoff a 33-city tour on Sept. 30 in Minneapolis.