"Soulmate" – ballada popowa stworzona przez Natashę Bedingfield, Madsa Hauge'a i Davida Tencha na drugi album studyjny Bedingfield, N.B. (2007). Wyprodukowany przez Bedingfield oraz Patricka Leonarda, utwór wydany został jako drugi singel promujący krążek dnia 2 lipca 2007 w Wielkiej Brytanii.
Informacje o singlu Po sukcesie poprzedniego singla "I Wanna Have Your Babies" na brytyjskich listach przebojów, artystka zdecydowała się wydać drugi singel promujący krążek N.B. "Soulmate" ukazał się dnia 2 lipca 2007 w rodzimym kraju wokalistki natomiast miesiąc później w pozostałych krajach Europy. W lutym 2008 piosenka znalazła się na amerykańskim albumie Bedingfield, Pocketful of Sunshine.
Kompozycja uzyskała negatywne recenzje od brytyjskich krytyków muzycznych. Paul Taylor, recenzent Manchester Evening News określił utwór jako "zbyt emocjonalny" natomiast strona IndieLondon.co.uk nazwała piosenkę "bardzo sentymentalną" przyznając "Soulmate" dwie na pięć gwiazdek. Lizzie Ennever w recenzji dla BBC wyznała, że piosenka ta jest "jedną z gorszych z albumu N.B.", porównując Bedingfield do australijskiej piosenkarki Tiny Areny.