Yaya Bey objavila je novu najavu za predstojeći album „Fidelity“, singl „Egyptian Musk“, kao romantičnu saradnju s NESTA-om, reggaem umetnikom iz njujorške četvrti Queens. Pesma stiže uz prateći video, koji je snimio Michael Grant, a u njemu se Bey pojavljuje opušteno i u društvu osobe s kačketom.
Bey je navela da su ona i NESTA snimile „Egyptian Musk“ nakon slučajnog susreta. Opisala je da je reč o „sanjivom“ reggaе ritmu koji zvuči kao nešto staro, ali s novim pristupom. Album „Fidelity“ trebalo bi da izađe 17. aprila za izdavača Drink Sum Watr. Bey je ranije podelila vodeći singl „Blue“, a istakla je da album obrađuje njen žal za preminulim ocem Juicy Crew člana Grand Daddy I.U. i posledice gentrifikacije u crnačkim zajednicama u Njujorku.