Solved: Female singer, cutesy voice

Hey there,
I'm looking for a song, but I don't remember enough of the lyrics to google it. I didn't get to Shazaam quick enough on my bf's iphone to work it out.

It had a very different beat to usual (not the usual drum kit kind of beat), and the female voice was really cutesy. The chorus had a lot to do with 'falling', I believe. (I tried googling 'falling on my', 'falling down' etc etc).

It is a new song, either this year or end of 2009. Only heard it twice on the radio. She has a particularly distinctive, cute voice.

I know that it is not Selena Gomez or Demi Lovato (they don't have the right voice).

Thanks folks...Hope you can help!!

try>
Falling for you - Colbie Caillat
http://www.youtube.com/watch?v=TrgKzYiIwlM

Argh, I was so optimistic because Colbie Caillat sounded right, but no, that's not in unfortunately! Thank you for your help tho. (I really hope it doesn't turn out to be one of those situations where I have the wrong word entirely..you know, "It starts with H!" and then you discover it's T or something...)

try>
Fallin Out - Keysha Cole
http://www.youtube.com/watch?v=HbP7wFOMb7I
---
Falling- Alicia Keys
http://www.youtube.com/watch?v=9ZSzS4_kHCI
---
Falling over me - Demi Lovato
http://www.youtube.com/watch?v=azGNp-iTIGU
---
Falling - Florence and the Machine
http://www.youtube.com/watch?v=vPLrqKrnYts
----
When i fall - After School
http://www.youtube.com/watch?v=qnRnDWm0ev4
----
The Fall - Pixie Lott
http://www.youtube.com/watch?v=R45w_MryZEc
---
Let it Fall - Lykke Li
http://www.youtube.com/watch?v=Zl5RcA8ZFM0
---

http://www.onlylyrics.com/hits.php?grid=6&id=1040134

Squee! I found it! I'd looked into Angus & Julia Stone, but I listened to another song which was the dude singing so I didn't realise it was them. All I could really remember was that voice..
It's called 'And the Boys'.

HOORAY!!
Thanks for all your time and patience folks

http://www.onlylyrics.com/hits.php?grid=6&id=1040134

Squee! I found it! I'd looked into Angus & Julia Stone, but I listened to another song which was the dude singing so I didn't realise it was them. All I could really remember was that voice..
It's called 'And the Boys'.

HOORAY!!
Thanks for all your time and patience folks