We have recently contracted your services and we will upload the new songs with you, but we already have a verified profile on Spotify for artists. Will the new song appear there?

Yes, any and all of your projects should sync with your verified Spotify account.