Another possible approach would be to
start with the drums. Once a groove is laid down, either add your melody instrument first and build backing tracks down from there, or add your rhythm instruments first and build up to the melody.
Starting with drums makes it easy in the short term... No worries about what key to play in. Got a favorite time signature?
