宇多田光在推出第二张大碟后曾经表示，会写一首节奏轻快的新单曲，这首歌就是某流动电话广告的主题曲 “Travelling”了。