“Have You Ever” también fue muy popular en las radio emisoras, liderando durante siete semanas consecutivas la lista Hot 100 Airplay, basada en emisiones radiales.El sencillo también fue muy exitoso en las radio especializadas en música Rhythm and blues, alcanzando el número dos en la lista Hot R&B/Hip-Hop Songs, detrás de “Nobody's Supposed to Be Here” de Deborah Cox.