Rema, one of Nigeria’s biggest pop stars, has sampled British-Nigerian soul icon Sade Adu on his latest single, “Baby (Is It a Crime).” The sultry Afrobeats song borrows the titular refrain from the band Sade’s 1985 single “Is It a Crime.”  The new track marks Rema’s first single since Bnxn’s “Fi Kan We Kan” in October.

He first hinted at the song in November, leaving fans guessing from short clips and hints. By February 4, he put an end to the guessing game, confirming the release date alongside the music video.

The timing couldn’t be better. With his “Heis“ album earning him his first Grammy nomination for Best Global Music Album and securing a spot on Rolling Stone’s best albums of the year, Rema is riding high. And with Coachella and a series of international shows ahead, “Baby (Is It a Crime)” is just another reminder of why his name keeps echoing across the globe.

Listen to “Baby (Is It a Crime)“ below.