"Soulmate" is a song written and produced by Natasha Bedingfield, Mads Hauge and David Tench for Bedingfield's second album, N.B. (2007). The song is written in the key of E-flat minor and set in 4/4 time. Bedingfield's vocals range from F#3 to B4. The lyrics discuss if there is a soulmate for everyone and if Bedingfield will ever find the right partner. The song was released as the album's second single in July 2007. It was a commercial success, and the most successful single from N.B, reaching number seven in the United Kingdom and the top forty in the majority of the charts it entered. "Soulmate" is the fourth single released for the United States version of N.B., titled Pocketful of Sunshine.