The latter rapper shared a release date of October 4 on his Instagram account on Sunday (23.09.18), alongside a photo of the pair sat in some car seats which had been taken out of a vehicle.
He simply captioned the image: ''October 4th.''
Kendrick, 31, and Anderson haven't appeared in a song together yet, however, the pals both appeared on Dr. Dre's 2015 album 'Compton', as well as this year's 'Black Panther' soundtrack.
The duet teaser comes after the 32-year-old star - whose real name is Brandon Paak Anderson - revealed his album 'Oxnard' is finished, which could mean the track is set to feature on Anderson's sixth record.
The 'Come Down' hitmaker had hip-hop legend Dre mix the record and the latter confirmed that he had completed the job two weeks ago.
He captioned a picture of the pair at the mixing desk posted on Instagram: ''Just finished mixing the album. It's a celebration bitches!!''
Paak also posted the photo on his Twitter profile, and wrote: ''ALBUM DONE. Time to bring it back home (sic)''
So far the single 'Bubblin', featuring Busta Rhymes, has been released from the album.
It's the first new music from the star since 2016 LP Yes 'Lawd!'.
A release date for 'Oxnard' is yet to be announced.
Meanwhile, Nile Rodgers recently revealed Bruno Mars landed a feature on Chic's long-awaited LP 'It's About Time' through Paak.
The 'Finesse' hitmaker was supported by the rapper on his '24K Magic Tour' in the UK last year, and as soon as Bruno found out he was working with the Chic star at the iconic Abbey Road Studios in London around the same time, he wanted in.
The 'Le Freak' hitmaker 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.''
Bastille rocked up at The Winter Gardens in Margate for their 'Doom Days Club Nights' tour, making sure they were playing in more unfamiliar towns...
Stealing Sheep made their way down to Elsewhere in Margate to put on their wholly unique and utterly captivating live show.
Melting Vinyl brought local talent to the fore as it showcased a set by Tokyo Tea Room on the day of their latest EP release, 'Dream Room'.
The Who, Stormzy and more coming this month.
For the Nottingham date of Feeder's Tallulah tour, you just know before it even starts that it's going to be a banging show.
Holy Moly & The Crackers journeyed down from their hometown of Newcastle Upon Tyne to play in Canterbury, where they thought they'd be playing to...