Reportedly coming soon, the album will be the first since 1998 when A.T.C.Q. released Grammy nominated-The Love Movement on Jive Records. Hitting store shelves nearly 18 years ago, that remains Tribe’s latest album—but not the group’s last music.

In 2003, A Tribe Called Quest united for a single, “I C U (Doin’ It).” Released by Chris Lighty’s Violator Entertainment, through Jive Records. Featuring Erykah Badu and produced by Rashad Smith, the vinyl 12″ would later appear on 2006’s popular The Lost Tribes bootleg. Both Q-Tip and Phife Dawg contributed to the song, presumably with Ali Shaheed Muhammad.

At the time, the single was marketed by Violator with the tagline “They’re Back!” as a promotion for the upcoming Violator compilation, V3: The Good, The Bad, and The Ugly. That third label release would never come—nor would much recognition of what is presumed the only 2000s A.T.C.Q. song, to date.

The group would begin touring together in 2006, though remain in reported dispute with Jive (now Epic Records) during much of that time.