To my guess, this is due to the somewhat well-known (and soon-to-be-fixed) issue with recordings in Steam on Linux.
You may need to unset the LD_PRELOAD environment variable for Deadlock.
LD_PRELOAD="" %command% within your launch options for Deadlock might help to work-around this issue.
