One way to do it is to write the music first and just record nonsense lyrics while you improvise a melody.
Then you start gradually changing the nonsense lyrics around so that they start to make sense. Then record it again using your new lyrics and anyplace where you can't figure out lyrics for, just sing nonsense stuff again.
When you listen back to it, use the nonsense sounds to spark off new ideas for lyrics.