I just heard the song "Soulmate" by Natasha Beddingfield and I totally love it. Unfortunately, it is only available for sale on iTunes in the UK because it hasn't been released in the US yet. Not sure if I want to start buying songs at UK prices because the exchange rate between the english pound and the dollar totally sucks right now.

I love the lyrics and found them by googling.

Soulmate by Natasha Beddingfield

Incompatible, it don't matter though' cos someone's bound to hear my cry
Speak out if you do you're not easy to find

Is it possible Mr. Loveable is already in my life?
right in front of me or maybe you're in disguise

Who doesn't long for someone to hold who knows how to love you without being told
somebody tell me why I'm on my own if there's a soulmate for everyone

Here we are again, circles never end. how do I find the perfect fit?
there's enough for everyone but I'm still waiting in line

Who doesn't long for someone to hold who knows how to love you without being told
somebody tell me why I'm on my own if there's a soulmate for everyone

If there's a soulmate for everyone

Most relationships seem so transitory
They're all good but not the permanent one

Who doesn't long for someone to hold who knows how to love you without being told
somebody tell me why I'm on my own if there's a soulmate for everyone

Who doesn't long for someone to hold who knows how to love you without being told
somebody tell me why I'm on my own if there's a soulmate for everyone

If there's a soulmate for everyone

Check the Soulmate song on youtube.