In my experience this normal. I think it's happened on the last two devices I added to my Google Music Beta service.
Usually I just installed it, made sure the GMail account for the Music Beta was registered on the phone, and then waited a few hours, after which the Setting menu magically appeared.