Depends if I am alone or with someone.
Alone, my average is about 15 mins.. If I am rushed I can be done in about 5 mins, most the time I relax in there and its about 25-30 mins..
With someone: Till the job is done or the water goes cold (which has happened more then once even with my extra large water heater.)