Han er en av de mestselgende artister innen den tyskspråklige verden, med over 16 millionen solgte CD-er.