Looking for a song name, heard today in Kohl's department store.

My wife and daughter were in Kohl's today and they heard a song, which they say was country, and all they can remember, is they liked the song and it was saying what they are sure was "under the sea" I am not able to find the song they are speaking of.

Try this song:

"Knee Deep" by Zac Brown Band featuring Jimmy Buffett
http://www.youtube.com/watch?v=9n5G0qFBsHM

Although this is an awesome song they said, no its not it. They have however confirmed that it was a Male singer.