"Storytelling" fue también una exitosa reaparición artística que le emparejó con artistas como Nas, OutKast, Raekwon, y Snoop Dogg, entre otros.