The song is written in the key of E-flat minor and set in 44 time.

"Soulmate" is also the fourth single released in 2008 for the North American version of N.B., titled Pocketful of Sunshine.

The song gained popularity in the U.S after it was played in an episode of the highly rated MTV program The Hills.

[5] In a review for the BBC, Lizzie Ennever named the song one of the "obviously 'not-so-great' tracks" from N.B., comparing it to Australian singer Tina Arena.

In Switzerland, "Soulmate" reached number seven and remained on the singles chart for a total of eighteen weeks.

The music video was directed by Mark Pellington and was filmed in Los Angeles, California on 10 May and 11 May 2007.

As the video proceeds, the camera slowly zooms out, revealing the room which contains a sofa and a mirror.

Shots of Bedingfield in a grey dress in front of a light background, people kissing and skyscrapers are intercut throughout the video.