En 2001, Kelly confirmó que estaba trabajando con Jay-Z en un álbum colaborativo llamado "The Best of Both Worlds"; el álbum se lanzó el 26 de marzo de 2002, debutó número 2 en Billboard 200 y vendió un total de 285,000 copias su primera semana.