Should I Try To Get A Publishing Deal Before I Release my songs?

Not necessarily. Whilst having a music publisher involved is certainly preferable, you are still able to release your songs without one. The thing to remember is that working with a music publisher will help promote your songs and enable you to track and receive all royalties due to you.