Right now I am listening to a station online that is playing Bleeding Heart - David Vendetta. Oddly its a Paris station and the first time I have listened to it w/ the song being in English. Today is a slow day, work has drained me, so anything slow and mellow is on todays play list.

Most online stations target the international listeners as well as the local ones. So you might just listened to the time wherein the music that are played are for international listeners. They may also have time for their local listeners in Paris and play French songs.