Unheilig finalmente alcanza su éxito, llegando a todos los medios de comunicación y la obtención de muchos nuevos admiradores; el resultado de este entusiasmo fue que el grupo ha dado la oportunidad a los fans a votar por el próximo sencillo, que era Freiheit, lanzado el 18 de octubre de 2004, que, para darlo a conocer, fue tocado varias veces en diferentes conciertos.