Atleast 15 minutes. Usually between 20 and 30 minutes.

And I'm sure Yazoo's Queen meant "depends on how thoroughly I'm cleaning myself". You know, just the hair, or everything else too.