I do this all the time. In fact I have a playlist that is specifically for walking to because the songs all play at about the same tempo which perfectly fits my walking speed. There are times walking home when my walking will noticeably slow down or speeds up. I sometimes wonder if the people around me notice.