Pomimo krytyki ze strony brytyjskich mediów, amerykańscy recenzenci byli zachwyceni utworem. Oficjalnie kompozycja wydana została jako czwarty singel promujący album Pocketful Of Sunshine w USA dnia 10 grudnia 2008. Piosenka znalazła się na pozycji #96 na notowaniu Billboard Hot 100.
Wydanie singla "Soulmate" zadebiutował na pozycji #70 notowania UK Singles Chart, by po trzech tygodniach znaleźć się na miejscu #7, osiągając je jako najwyższą pozycję. W Irlandii utwór debiutował dnia 5 lipca 2007 na pozycji #38. Tydzień po debiucie piosenka znalazła się na miejscu #28. Na oficjalnej liście w tym kraju "Soulmate" spędził łącznie trzy tygodnie.
Znacznie lepiej utwór poradził sobie na oficjalnych listach przebojów w pozostałych krajach Europy. W Szwajcarii piosenka jako najwyższe osiągnęła miejsce #7 spędzając na notowaniu trzydzieści osiem tygodni. Trzydzieści trzy tygodnie "Soulmate" znajdował się na oficjalnej austriackiej liście najpopularniejszych singli osiadając, podobnie jak w Szwajcarii, na pozycji #7. Również ponad trzydzieści notowań piosenka spędziła w Niemczech zajmując jako najwyższe, miejsce #12.