Il 30 agosto 2022 Shaheed fu svincolato dai Saints ma il giorno successivo rifirmò con la squadra di allenamento.[3][4] Il 15 ottobre fu promosso nel roster attivo.[5] Il giorno successivo debuttò nella NFL, segnando un touchdown su una corsa da 44 yard nel primo pallone toccato in carriera.[6] Il 20 ottobre contro gli Arizona Cardinals ricevette un passaggio da touchdown da 53 yard dal quarterbackAndy Dalton.[7] Andò così a segno in entrambi i primi due tocchi in carriera.[8]
Shaheed iniziò la sua carriera indossando il numero 89 ma passò al 22 prima della stagione 2023.[9] Nella settimana 8 contro gli Indianapolis Colts disputò sino a quel momento la sua miglior prestazione, ricevendo 3 passaggi per 153 yard e un touchdown.[10] A fine stagione fu convocato per il suo primo Pro Bowl e inserito nel First-team All-Pro come kick returner.[11][12]