Don't worry. No matter you have backup or not, you can recover lost data from your iPhone.
Those lost data are still in the database of your phone. If they haven't been overwritten by the new data, you can use the third part iPhone Data Recovery software to restore them back.