I was wondering about waiting time for blocks. Is the probability of finding a new block always the same, like the probability of rolling a six on a dice does not change no matter how many sixes you have rolled in a row, or does it decrease because the search space of the problem exhausts?  

Ex: I go to blockchain.info and see that the last block was created 60min ago. I think "oh, how unlucky the miners have been, but that's good, then they should find a new block any second now."
Is that correct, or should I expect the average time until a new block is 10min no matter how long ago the last block was created?