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.
Kai Whiston is back already with his second album of his own 'No World As Good As Mine', and this time he has the help of organic instruments.
Her debut album The Witching Hour is out soon.
Feet are mid-tour and promoting their debut album, and tonight they played Ramsgate Music Hall with support from local band Malpractice.
Famed for performing one of her own songs as her opening gambit on The X Factor, Lucy Spraggan rocked up at the Booking Hall as part of her UK and...
After nearly thirty years since his first solo record Mark Lanegan has just released one of his very best and there's not many artists who can claim...
Listen to their new single 'People Change'.
For the first, and almost certainly last, time Cambridge indie rockers Mallory Knox performed at The Booking Hall in Dover.
'Devour You' is a fantastic follow up to Starcrawler's debut album and represents a move on in terms of sound and, in part, direction.
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...
Blu and Jewel live as an idyllic life as any blue macaw could wish for,...