Oh yeah, the music has to be downloaded first. I think any time after Chapter 3 starts and before you get on the plane.
For the autograph you don't talk to Lexi about it at all. You'll be in the limo with Cece and have the option to tell her you couldn't get it.