It usually goes something like this:

Find a song I like, and get a level idea for it

Let the level sit in my head for several months

Plan out each part of the level

Make the gameplay for one part

Decorate that part

Repeat last two steps until the level is done

Try to get some friends to playtest it

It usually takes a few months for me to finish a level