Alicia Keys grabó una versión de la canción, retitulada «How Come You Don't Call Me», para su álbum de estudio debut Songs in A Minor (2001).^[3]​ Más tarde le dijo a Billboard : «Nunca había escuchado [el original] antes. Me dieron una copia de la canción en cinta. La escuché todos los días durante tres semanas. Es tan cruda y tan verdadera, solo la estaba sintiendo, realmente salió bien».^[6]​

La versión de Keys se inspiró en una relación a largo plazo con una pareja y fue producida por ella misma junto con Kerry Brothers, Jr.^[7]​ Un remix oficial de la canción, producido por el Neptunes, se incluyó en la reedición Remixed & Unplugged in A Minor de Songs in A Minor en 2002. Cuenta con la voz de Justin Timberlake hacia el final de la pista.

El video musical fue dirigido por Little X.^[3]​ Contiene referencias a la cultura popular japonesa, como Buru Buru Dog de San-X y Kero-chan de Cardcaptor Sakura, además del personaje coreano Mashimaro.^[8]​ El video comienza con Keys despertándose por la mañana y siguiendo su rutina diaria a lo largo del video, terminando con una actuación en el escenario. El video termina con una llamada telefónica de su supuesto novio (interpretado por Mike Epps) con una excusa de por qué no la ha llamado, y ella le cuelga riendo.^[9]​

Mark Anthony Neal de PopMatters sintió que la canción era creíble, pero se quedó corta con respecto a la portada original o de Stephanie Mills de 1983.^[10]​ Keys ha dicho que Prince le dijo que le encantaba su versión de la canción.^[11]​

• Reino Unido y Irlanda sencillo en CD y Europa promocional sencillo en CD^[12]​

1. «How Come You Don't Call Me» (Versión original radio) – 3:31
2. «How Come You Don't Call Me» (Neptunes Remix) – 4:23

• Reino Unido y Irlanda maxi sencillo en CD^[13]​

1. «How Come You Don't Call Me» (Versión original radio) – 3:31
2. «How Come You Don't Call Me» (Neptunes Remix) – 4:23
3. «How Come You Don't Call Me» (Versión en vivo) – 5:18
4. «Butterflyz» (Roger Sanchez Release Mix) – 9:11
5. «How Come You Don't Call Me» (Video)

• Europa maxi sencillo en CD^[14]​

1. «How Come You Don't Call Me» (Versión original radio) – 3:31
2. «How Come You Don't Call Me» (Neptunes Remix) – 4:23
3. «Butterflyz» (Rogers Release Mix) – 9:11
4. «How Come You Don't Call Me» (Video)

• Australian y Nueva Zelanda maxi sencillo en CD^[15]​

1. «How Come You Don't Call Me» (Neptunes Remix) – 4:23
2. «How Come You Don't Call Me» (Versión original radio) – 3:31
3. «How Come You Don't Call Me» (Album Version) – 3:57
4. «How Come You Don't Call Me» (Video)

• España promocional sencillo en CD^[16]​

1. «How Come You Don't Call Me» (Remix) – 4:23
2. «How Come You Don't Call Me» (Radio Edit) – 3:31

• Estados Unidos promocional sencillo en CD^[17]​

1. «How Come You Don't Call Me» (Radio Edit) – 3:31
2. «How Come You Don't Call Me» (Instrumental) – 3:59
3. «How Come You Don't Call Me» (Call Out Hook) – 0:10

• Estados Unidos promocional sencillo en CD (Neptunes Remix)^[18]​

1. «How Come You Don't Call Me» (Radio Edit) – 4:23
2. «How Come You Don't Call Me» (Instrumental) – 4:33
3. «How Come You Don't Call Me» (Call Out Hook) – 0:10

• Estados Unidos 12-pulgadas vinilo^[19]​

A. «How Come You Don't Call Me» (Neptunes Remix – Main) – 4:21

B. «How Come You Don't Call Me» (Neptunes Remix – Instrumental) – 4:21

• Reino Unido 12-pulgadas vinilo^[20]​

A1. «How Come You Don't Call Me» (Original Album Version) – 3:57

A2. «How Come You Don't Call Me» (Neptunes Remix) – 4:23

B1. «Butterflyz» (Roger's Release Mix) – 9:11

• Reino Unido promocional 12-pulgadas vinilo^[21]​

A1. «How Come You Don't Call Me» (Neptunes Remix) – 4:23

A2. «Troubles» (Jay-J & Chris Lum Moulton Mix) – 8:59

B1. «Butterflyz» (Roger Sanchez Club Mix) – 9:11

B2. «How Come You Don't Call Me» (Versión en vivo) – 3:10

• Esta obra contiene una traducción derivada de «How Come U Don't Call Me Anymore?» de Wikipedia en inglés, concretamente de esta versión, publicada por sus editores bajo la Licencia de documentación libre de GNU y la Licencia Creative Commons Atribución-CompartirIgual 4.0 Internacional.