He's already shot the clip, which is scheduled to premiere the visuals in time for the release of his album, Sir Luscious Left Foot: The Son of Chico Dusty, next Tuesday (July 6).
"Left foot, right foot, stepping over biters," he raps over the track's syncopated drums. "The game seems haunted/ 'Cause there's so many ghost writers."
"It's just live and down to earth," Big Boi said of the "Follow Us" video. "It's like a college frat party down in Savannah, Georgia. Just riding through the city, having fun."
The number follows Big Boi's current single, the Scott Storch-produced "Shutterbugg."
Sir Luscious Left Foot: The Son of Chico Dusty is the OutKast rapper's first proper solo offering; he and rhyme partner Andre 3000 released solo projects bundled into an group album with Speakerboxx/ The Love Below.
Now, Big Boi isn't entirely on his own: He's got the help of T.I., B.o.B and Jamie Foxx on the LP.
Andre 3000 was slated to have a prominent role on the project, particularly on the songs "Royal Flush" and "Lookin' for Ya," but OutKast's label, Jive, blocked Dre from appearing on the Def Jam release. "Jive Records is trying to block 3 Stacks from being on the album. Boi Stop!!!!" Big Boi tweeted earlier this month.
Big Boi spoke to MTV News in April about "Lookin' for Ya," which was produced by Boi-1da. "It's me and Stacks, two verses apiece, back-to-back lyrical manslaughter," Big Boi said of the collaboration. "Who's better than the 'Kast? Nobody."
Are you looking forward to more of Big Boi's solo work? Would you rather OutKast got to work on new music together? Sound off in the comments.