What Song is This?? Who sings?

All i can remember is that its sung by a female, its clic/soft rock, a little romantic. The specific line i can remember is "You are a genie in a bottle" and then something about stars.