My dogs always go first thing in the morning no matter when they were let out the night before. My husband stays up late every night (he works 2nd shift) and probably lets them out before he goes to bed, but they still go every morning because it's part of the routine. Get up, go outside, come in, get fed!