《脚步》是由音乐总监Roh
YoungSim、作曲家Kim
JungBae和SHINee成员泰民一起合作完成，这是一首Acoustic Modern Rock曲风的歌曲，它与《总理和我》完美相结合而受到了好评
《脚步》是一首温和原声摩登摇滚风歌曲，与《总理和我》的温暖又愉快的剧情非常吻合 泰民的美声与简单的旋律引发了超强协同效应，简单的歌词给听众留下深刻一项
该曲在权律(李凡秀 饰)向南多贞(少女时代成员允儿 饰)表白的场景中首度登场
第4集最后播出的南多贞与权律的封嘴吻戏时中也插入了该曲，提高了观众们的悸动指数
