Может быть по-разному. Как правило, сначала всё-таки сочиняют текст, а потом кладут его на музыку, но можно и написать музыку на так называемую "рыбу" (слова без смысла, но с ритмом, как в будущей песне). А на эту "рыбу" поэт уже может создать красивые стихи.
Да я думаю кому как удобнее, ну или что первое на ум придет)) Может сначала появится какая-то идея для песни, начнете сочинять текст, а там уже и мелодию