I have little to go by...

There is a song that i hear and it's relatively new to the store.. Its just a female singer and she is singing in a slow, soft melodic voice. I tried to remember some of the lyrics, but it escaped my, all i remember her saying is "submarine" quite a few times in the song.

Submarine?

"Summer Day" by Sheryl Crow
http://www.youtube.com/watch?v=gcezoElKwc0