Mange anser 1959-utgivelsen Time Out å være en av jazzens mest rytmisk innovative plater, med nikk til både afrikansk og østlig musikk. The Dave Brubeck Quartet beveget seg bevisst utenfor velkjente taktarter, og albumet har blitt en elsket klassiker. Til tross for sin uvanlige rytme ble saksofonist Paul Desmonds «Take Five» en av de mestselgende jazzsinglene gjennom tidene, mens «Blue Rondo À La Turk» benytter seg av musikalske elementer som Brubeck plukket opp på turne i Tyrkia.