ATLANTIC CITY, NJ - DECEMBER 15: Big Boi performs live at The Pool After Dark at Harrah's Resort on Saturday December 15, 201
Tom Briglia

Following the December release of his second solo album, Vicious Lies and Dangerous Rumors, Outkast co-founder Big Boi has announced a massive spring tour in its support. The Atlanta rapper will kick off the 45-date "Shoes for Running" trek—his first tour in more than two years!—on April 18 in his hometown. From there, he'll hit cities across North America—Philadelphia to San Francisco, Chicago to Austin—before wrapping up at Celebrate Brooklyn fest on June 20. See the full itinerary below.

The rapper told Rolling Stone that fans can expect special guests from his star-studded album—a cross-genre roster including Little Dragon, A$AP Rocky, Wavves, Kid Cudi, T.I. and others—"depending on who's in the vicinity." Killer Mike, another Vicious guest, will open all dates.

The rapper adds that his 90-minute gig will features Outkast hits, plus new Vicious jams like "CPU" and "Apple of My Eye," plus cuts like "Fo Yo Sorrows," "Shutterbug" and "Shine Blockas" from his 2010 solo debut Sir Lucious Left Foot: The Son of Chico Dusty

"To play your music in front of the fans that love it, it's like the best feeling in the world," Big Boi said. "Just jamming out with all walks of life."

4/18 Athens, GA – Georiga Theater
4/19 Asheville, NC – Orange Peel
4/20 Charlottesville, VA – University of Virginia
4/21 Baltimore, MD – Sound Stage
4/23 Providence, RI – Lupo's
4/24 Brooklyn, NY – Brooklyn Bowl
4/25 Williamsburg, VA – College of William & Mary
4/26 University Park, PA – Penn State University
4/27 Philadelphia, PA – TLA
4/30 Indianapolis, IN – The Vogue
5/1 Chicago, IL – Vic Theater
5/2 San Francisco, CA – San Francisco State University
5/3 Milwaukee, WI – The Rave
5/4 Memphis, TN – Beale Street
5/5 Lawrence, KS – Granada Theater
5/7 Denver, CO – Cervantis
5/8 Fort Collins, CO – Aggie Theater
5/9 Salt Lake City, UT – The Depot 
5/13 Portland, OR – Roseland Theater
5/15 Santa Cruz, CA – The Catalyst
5/15 San Francisco, CA – Mezzanine
5/18 Los Angeles, CA – House of Blues
5/19 Albuquerque, NM – Observatory
5/23 Houston, TX – Bayour Music Hall
5/24 Austin, TX – The Backyard
5/25 Dallas, TX – Palladium Ballroom
5/26 Chillicothe, IL – Summer Camp Fest
5/30 Nashville, TN – Marathon Music Works
5/31 Chattanooga, TN – Track 29
6/1 Mobile, AL – Soul Kitchen
6/2 Birmingham, AL – Avondale Brewing Co.
6/4 Orlando, FL – The Plaza Live
6/5 Fort Lauderdale, FL – Revolution
6/6 Jacksonville, FL – Brewsters Megaplex
6/7 Altanta, GA – Masquerade
6/8 Charleston, SC – Music Farm
6/9 Wilmington, NC – Brooklyn Arts Center
6/11 Raleigh, NC – Lincoln Theater
6/12 Charlotte, NC – Amos
6/14 Washington D.C. – Howard's Theatre
6/15 Buffalo, NY – Town Ballroom
6/16 Toronto, Ontario – North By Northeast
6/19 Boston, MA – Paradise
6/20 Brooklyn, NY – Celebrate Brooklyn