"Soulmate" znalazł się w Top 40 oficjalnych notowań w Finlandii, Holandii oraz Norwegii.
Teledysk Teledysk do singla nagrywany był w dniach 10-11 maja 2007, w Los Angeles (Kalifornia) oraz reżyserowany przez Marka Pellingtona. Klip rozpoczyna się zbliżeniem na postać artystki znajdującej się w ciemnym pokoju. Potem kamera powoli oddala się, ujawniając zawartość pokoju - sofę i lustro. Ujęcia wykonane z wokalistką w białej sukience znajdują się na różnych tłach: jasnym, na tle wieżowców oraz przed całującą się parą. Videoclip ujrzał światło dzienne dnia 6 czerwca 2007 na brytyjskiej stronie Yahoo! Music.
Listy utworów i formaty singla
Pozycje na listach Lista przebojów (2007)NajwyższapozycjaAustria Singles Chart7Finlandia Singles Top 20 Chart13Holandia Top 40 Chart24Irlandia Singles Chart28Niemcy Singles Chart12Norwegia Singles Chart8Szwajcaria Singles Chart7UK Singles Chart7Lista przebojów (2008)NajwyższapozycjaKanada Billboard Hot 10079USA Billboard Hot 10096USA Billboard Pop 10074