"When the Night Feels My Song" is the first single from Sounding a Mosaic, the second album from Canadian band Bedouin Soundclash. The song features a reggae/soft rock sound, and is accompanied by a music video that shows the band on various streets during the night, in Toronto, Ontario, Canada. The song reached #1 on the CFNY charts in Canada. The song is what would be referred to as the "breakthrough single" for the band. The next single released was "Shelter".