En 2002 y 2004, Kelly lanzó dos álbumes de colaboración con el rapero Jay-Z y ha sido vocalista invitado para otros artistas como Sean Combs, Snoop Dogg, Jennifer Hudson, Celine Dion, Justin Bieber, Mariah Carey, The Notorious B.I.G., Ludacris, Tyrese Gibson, Bruno Mars, Wisin & Yandel, Kanye West, Lady Gaga o Michael Jackson.