En vista de su éxito en Alemania, Tyler ganó el Premio de Oro RSH como mejor vocalista femenina internacional, el Premio Goldene Europa y el Premio Echo en 1994.