Last week, Epic Records CEO Antonio “L.A.” Reid made a bold revelation. The seasoned executive and TV personality confirmed that a sixth album from A Tribe Called Quest is coming soon, and is both “great” and “something special.” The news broke care of a Rap Radar Podcast episode, with limited details—other than the fact that all four founding members were involved, prior to Phife Dawg’s March death.

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.

Chris Lighty Speaks on How He Started Violator (Video)

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.

Q-Tip Remembers Phife Dawg As His “Hero” In A Heartfelt Statement

Tip and Badu worked together on the “Come Close (Remix)” that same year.

Violator’s founder (and onetime A Tribe Called Quest manager) Chris Lighty died in August 2012.