Ese año, Keys escribió y produjo la canción "Impossible" para el álbum Stripped (2002) de Christina Aguilera, que también ofrece voces de fondo y piano.