"Die Nacht singt ihre Lieder" lief am 11. Februar 2004 auf der Berlinale, wo er kontrovers aufgenommen wurde, und startete am 19. Februar 2004 in den deutschen, am 19. März desselben Jahres in den österreichischen Kinos. In Deutschland sahen in den ersten drei Spielwochen rund 9000 Besucher den Film.