E’ una cover per il suo album di debutto, Songs in A Minor (2001). E ‘stato rilasciato come terzo ed ultimo singolo dell’album e divenne un successo, piazzandosi tra i primi trenta hit in Australia, Regno Unito, e nella classifica della Billboard Hot R & B / Hip-Hop Songs chart.
Un remix ufficiale del brano, prodotto da The Neptunes , è stato incluso nella nuova versione di Songs in A Minor, uscito nel 2002, in cui partecipa Justin Timberlake.
Keys’ cover of “How Come You Don’t Call Me è stato ispirato da un rapporto concluso con un partner.