Black Star is back.

Friday, the legendary duo of Yasiin Bey and Talib Kweli—whose oft-discussed debut arrived all the way back in 1998—unveiled details for the imminent release of their Madlib-produced new album No Fear of Time.

The album, cover art for which can be seen up top, will be released as a Luminary exclusive on May 3. As up-to-date fans will point out, Kweli made headlines in February when he shared a photo of himself and Bey to Instagram and directed fans to the official Black Star account.

“The new Black Star album was recorded in hotel rooms and dressing rooms across the globe,” Kweli said at the time. “I love how my brother [Yasiin Bey] pushes me musically.”