"With You" fue el primer sencillo líder de la artista que no llega a la lista oficial de Billboard, el Billboard Hot 100; sin embargo llegó a la lista "Adult Contemporary" en el que ocupó el número 7.
Como era característico de Carey, la mayoría de sus sencillos líderes llegaron al primer lugar del Billboard Hot 100; entre ellos: "Vision of Love" (1990), "Emotions" (1991), "Dreamlover" (1993), "Fantasy" (1995), "Honey" (1997), "Heartbreaker" (1999) y "Touch My Body" (2008).
Sin embargo, "With You" fue el primer sencillo oficial que no logra entrar al Billboard Hot 100.
Logró entrar a otras listas de Billboard como: "Adult R&B Songs" (número 3) y "Adult Contemporary" (número 7); esta última se convierte en su sencillo no-navideño más exitoso de esa lista desde "We Belong Together" (2005).
El sencillo llega al top 10 en Hungría, que de hecho, es el único país en donde entra la canción en las listas, posicionándose en el número 8 y a su vez convirtiéndose en el sencillo más exitoso de la artista en ese país desde su versión del tema "I Want To Know What Love Is" (2009).