When I was writing songs with the bands I was in, I would pen the lyrics and have a general sense of the tune. The trick, then, was getting the band into it enough that they started adding their parts.

All the best.