macbook pro – How do i undelete my iPhone iTunes songs?

I recently did a sync from my new MacBookPro with the idea being that it would place my songs from my iPhone onto it, not delete it or more specifically sync it with what was on MacBookPro, which was nothing, because its new.

Did I basically just lose all those songs for good?