I always have a few listens through and write down the structure first, and I always take those notes to rehearsal so that when the guitarist launches into the middle 8 at the wrong time I know I'm right. Learning the actual song can be anything from a few minutes to eternity and beyond in my experience.