Legendary rap trio Salt-N-Pepa are repping for the old school set in 2011. Cheryl “Salt” James, Sandy “Pepa” Denton, and Deidre “Dee Dee” Roper (aka DJ Spinderella) are spearheading a 20-city “Legends of Hip-Hop” tour, commemorating the 25th anniversary of their 1986 debut Hot, Cool, & Vicious.

The tour sees the groundbreaking ladies hitting the road with a star-studded roster of veterans including Kurtis Blow, Doug E. Fresh, MC Lyte, Slick Rick, Whodini, Kool Moe Dee, Rob Base, Naughty By Nature, and Biz Markie. Kicking off the tour on February 4 in Cleveland, Ohio, the crew will make stops in Miami, Philadelphia, Memphis, and more before wrapping up the trek at Atlanta’s Civic Center on April 2.

“We encounter so many people who said they long to hear and see us again in concert,” said Salt in a statement. “People really miss seeing us out there. They come up to us and mention that our music touched them, brings back so many great memories for them, and helped them just see life differently.”

Salt-N-Pepa, who stirred up controversy with their hits “Push It,” “Let’s Talk About Sex,” and “Whatta Man,” conceived the tour after selling out performances in 2010.

“Last year, the response was incredible. From Atlanta to D.C., we sold out each date,” said Pepa. “People really want to see us and we really wanted to make this happen for our fans. Also, the timing was just right and it just all came together perfectly.”

Salt-N-Pepa’s “Legends of Hip-Hop” Tour Dates

Feb. 4 – Cleveland, OH – Wolstein Center
Feb. 5 – Buffalo, TX – Shea’s PAC
Feb. 11 – Miami, FL – James L. Knight Center
Feb. 12 – New Orleans, LA – Lakefront Arena
Feb. 13 – Kansas City, MO – Municipal Auditorium
Feb. 18 – Philadelphia, PA – Liacouras Center
Feb. 19 – Baltimore, MD – 1st Mariner Arena
Feb. 20 – Newark, NJ – PAC
Feb. 25 – Jacksonville, FL – Coliseum
Feb. 26 – Washington, DC – Constitution Hall
March 4 – Columbia, SC – Township Auditorium
March 5 – Baton Rouge, LA – Riverside Centroplex
March 11 – Norfolk, VA – Ted Constant Convocation Center
March 12 – St. Louis, MO – Chaifetz Arena
March 13 – Memphis, TN – DeSoto Civic Center
March 18 – Nashville, TN – Municipal Auditorium
March 19 – Chicago, IL – Arie Crown Theater
March 25 – Richmond, VA – Coliseum
March 26 – Dallas, TX – Dallas Convention Center
April 2 – Atlanta, GA – Civic Center