Mine go out immediately after eating. I usually stand on the patio for about 3-5 minutes while they do their thing. If I don't let them out right away the girls do fine. But my male, Steak, seems to "need" to go right away.
I usually will also let them all out one extra time before leaving for work, so twice in the morning and then the minute I return from work in the evening. During the evening I will also let them out about two more times (including after dinner) so about 5-6 times per day.