"Soulmate" is Natasha Bedingfield's second single off the album Pocketful of Sunshine. The song gained much popularity in the U.S after it was played in an episode of the highly rated MTV program The Hills.