"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 time. Bedingfield's vocals range from F3 to D5. 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 also the fourth single released in 2008 for the North American version of "N.B.", titled "Pocketful of Sunshine".