There is no way to restore favorites if you've used the app without signing in. Sign Up for a free Songsterr Account. And sign in from within the app to backup your favorites to our servers and prevent this problem from happening in the future.