The 'Finesse' hitmaker was supported by the 32-year-old rapper on his '24K Magic Tour' in the UK last year, and as soon as Bruno found out Anderson was working with the band's frontman Nile Rodgers at the iconic Abbey Road Studios in London around the same time, he wanted in.
In an interview with Pitchfork Radio, Rodgers recalled: ''Anderson .Paak and I - we had a few days, and he was opening for [Bruno Mars] while he was in the UK.
''And Bruno was like, 'Damn, I gotta stop by and hang with y'all.'
''So we sat around telling great Prince stories and finally we got down, and Bruno came up with an idea and said, 'Damn, I wonder why nobody's done this.' So we decided to get down and do it.''
The 'Le Freak' hitmaker also revealed that he is heading into the studio with Haim - sisters Este, Danielle and Alana Haim - to record a track for the record and teased that they could make special appearances at one another's gigs in the future.
He said: ''For the next two years, whenever you see Haim doing a live show and you see Chic doing a live show ... just see if either of the two bands winds up playing with the other one.
''Even unannounced. Because on the red carpet the other day, we challenged each other to a battle of the bands.
''And I love Haim. They said, 'We will kick any band's ass!' I said, 'I will happily take the challenge.'''
The double album is also set to feature the likes of Craig David, Stefflon Don, Mura Masa, and Blondie's Debbie Harry.
Chic's first record since 1992's 'Chic-ism' was partly delayed due to the deaths of Rodgers' famous musician pals, Prince, David Bowie, George Michael and Chris Cornell.
Rodgers - who was diagnosed with prostate cancer six years ago but was given the all-clear in 2014 - underwent surgery for cancer on his right kidney last year, which added to the delay.
The 65-year-old disco legend previously revealed 'It's About Time' will be released in two parts, so fans will have to listen to both sides to get the full picture.
Janelle Monáe parties and drives with her girl squad in the video for her latest single 'Crazy, Classic, Life', taken from her album 'Dirty...
Continuing the softer sound of their 2015 release 'That's the Spirit', BMTH are about to release 'Amo' (January 25th 2019) featuring their newest...
To coincide with the new BBC mini-series adaptation of leporine epic Watership Down, Sam Smith has unveiled a new single entitled 'Fire on Fire'.
Her first single since leaving the jungle on 'I'm a Celebrity... Get Me Out of Here!', Fleur East drops the super-choreographed video for 'Favourite...
Dropping the video for his latest album's second single, 'Excuses', is Olly Murs just months after the release of 'Moves' featuring Snoop Dogg.
Professor Green and Rag'n'Bone Man have teamed up for a heart-wrenching video for their single 'Photographs'.
He released 'Everythang's Corrupt' last month, and now Ice Cube has dropped a video for the record's third single 'That New Funkadelic'.
Dappy has unveiled a new stripped down number entitled 'Count On Me' more than six years after the release of his debut solo album.
After the snappy, clever 2011 original, this sequel feels rather lazy by comparison: it's still...
Blu and Jewel's babies are growing up fast and developing an eagerness to learn about...