I'm Gonna Move to the Outskirts of Town 2r4hp

Esto incluía a la canción de INXS "Please (You've Got That...)", en el Full Moon, Dirty Hearts, así como la canción Deg Women en su sexta sesión. El también apareció (con Chaka Khan) con un viejo amigo Quincy Jones' en el éxito I'll Be Good To You de 1990. En 2004 Charles realizó un álbum de duetos, Genius Loves Company, que fue nominado en los premios Grammy a Mejor Álbum vocal pop, Álbum del año, y canción del año. El ganó Álbum del año y canción del año. Un dueto con Norah Jones, "Here We Go Again", fue nominado a Mejor canción. 373no