“Have You Ever?” fue nominado a un premio MTV Video Music Awards en la categoría, "Mejor vídeo de R&B"; mas perdió frente a “Doo Wop (That Thing)” de Lauryn Hill.