djevoke answered:
August 03, 2011
Grace Potter and the Nocturnals sing a song named Paris (Ooh la la), could that be it? It seems a bit rockier than what I'd hear on a Coffee House station but, who knows? Here's the vid for you:
Other than that, maybe you can search the Coffee House station on Sirius and see if you can find the playlist of the day and time that you heard the song.