When it comes to depression and sleep, the relationship tends to mimic a chicken-and-egg situation. It can be difficult to tell which one came first and which one followed.