Please help, again!

Hi there,

Recently when I was shopping, I heard a song that I am desperately trying to identify. The song's chorus contains either the words, "Nah nah nah (23 nah's)" or "La la la (23 la's)?" I think that the song is sung by a female, and the voice sounds somewhat like Colbie Caillat or perhaps Corinne Bailey Rae. Right after one of the choruses, I think that there are lyrics that go something something like, "I'm on a new direction." It is a very upbeat yet mellow song, and it is pretty popular at the moment--it is played frequently in stores as background music.
Here is how the nah's (or la's) in the chorus are broken up:

"Nah nah nah nah nah nah, nah nah nah nah nah nah, nah nah nah nah, nah nah nah nah, nah nah nah."

I would greatly appreciate any help you can provide me! Thanks in advance for your help!

"New Soul" by Yael Naim
http://www.youtube.com/watch?v=XgEfYGzojcA

bugmenot1, you are seriously incredible! You provide answers with so little information to go on, and you respond so quickly. Thank you so so much for helping me out not only today but also earlier in May when I had a similar question!