Los dos años siguientes fue galardonado con varios premios internacionales como un Bambi, un Comet, un Echo y un Goldene Europa y se convirtió en el primer cantante alemán en ser nominado a Mejor Artista Masculino Internacional en los premios MTV Europe Music.