Schutze was also a member of the NSDAP and of Joseph Goebbels' staff during World War II. He is best remembered for having written the melody of the World War II classic Lili Marleen, originally a poem from the 1915 book Die kleine Hafenorgel by Hans Leip.