Everyone is different! I know for me it changes from layout to layout. And sometimes I have an idea at the beginning, but then half way through it, it winds up changing into something else!
My normal process is normally this: I find a picture I want to scrap, then I pick out paper. I get the basic layout of the paper the way I want it, and then I add the embellishments and the title. What about everyone else?