The rapper has teamed up with Kelly Rowland for 'Mama Told Me', which serves as the lead single from his upcoming album Vicious Lies and Dangerous Rumours.
Big Boi's second solo set will be released in the UK on November 12 and a day later in the US, and serves as the follow-up to 2010's Sir Lucious Left Foot: Son Of Chico Dusty.
Earlier this year, the star revealed that he was in talks to collaborate with Kate Bush on the new record after publicly admitting his desire to work with her.
Big Boi has also hinted that he has teamed up with Outkast member Andre 3000 for a new track after they went on hiatus from the band back in 2006.
Listen to Big Boi and Kelly Rowland's 'Mama Told Me' below: