In certain edge cases (*cough* GitHub Enterprise, Deploy Keys), Travis will just not deploy. Whoops.
This is no longer an issue… if you use my fork of the dpl tool in your pipelines. (I don't recommend this.) Upstream knows of this PR, and might merge it at some point.