《步步》MV的拍摄，摄影组从印度洋拍到大西洋和欧美亚世界三大洲，为了呈现“十五年一步一脚印，下一步与你一起走向全世界”的概念，五月天分头赴纽约、伦敦、巴黎、东京、上海世界五大城市地标取景，石头到伦敦的伦敦眼、玛莎到巴黎罗浮宫、阿信到纽约时代广场、怪兽到日本的东京晴空塔、冠佑到上海东方明珠塔，总共跨越欧洲、美洲、亚洲三大洲。为了这首《步步》MV，五月天团员五人机票里程数累计达165484里，加上幕后工作团队突破了70万里。