can't find song

Hi,
When I go to download songs i just type in the lyrics that i remember into google and find the song. Well this song is impossible. I heard it at kohls, here are the lyrics I remember:

the stars in the skies (random part of the song)
everything is gonna be alright it's gonna be alright everything is gonna be alright

then the last verse talks about how the guy found someone knew and she sings: it's gonna be alright cause i'm alright

the singer sounds kinda like norah jones

sorry, i know it's not a lot

A shot in the dark: "Good Day" by Jewel?

She doesn't sound much like Norah Jones, but that's all I could come up with. :/

no, that's not the same song. That one came up in my search too, but it wasn't the same. Thanks though I work at kohls so you would think that i would know more of the lyrics, but it is a really soft song