因为急于转型而另投唱片公司的蔡依林开始走相对彻底的性感路线，《舞娘》这张专辑无论是预购期间的曝光照片以及音乐录影带，几乎都在宣扬一股浓浓的女人味，而这首《马德里不思议》则是两位音乐人黄俊郎和陈孟奇为其创作的一首不同于专辑中其它作品的甜蜜轻松的跳跃小品，同时也是蔡依林出道以来最cute的一首情歌。这是一首很Cute且富有欧洲风情画面的歌曲，清脆的木琴声plus甜到滴出蜜汁的唱腔，歌词中把纯粹的情感藉着圆弧屋顶、火红舞衣等具像化，仿佛随着蔡依林轻弹舌尖的字句一起来谈一场浪漫的异国恋情，而木琴的清脆声，则让人想起了青春时期的那份美好。用鹅毛笔，写了封信给你，签上名，我继续一个人远行。浅浅的笔墨却有一份深情在其中。
火红的舞衣，旋转在绿荫小径，连脚步都佛朗明哥的声音，悬在窗棂，小酒瓶晃的轻轻，对着风温柔回应，原来爱可以寂静，马德里不思议，突然的想念你，彩绘玻璃前的身影，只有弧单变浓郁，马德里不思议，突然那么想念你，我带着爱抒情的远行，所以用鹅毛笔，写了封信给你，浅灰的纸里，夹了朵三色堇，你知道它的花语，签上名，我继续一个人远行，马德里，彩绘玻璃前的身影，只有孤单变浓郁，马德里，我带着爱抒情的远行
蔡依林特别远赴中欧匈牙利的布达佩斯拍摄MV，并以优雅复古的甜美造型融入美的如画一般的欧风街景中，MV中的蔡依林不仅再次展现少女般的甜美，也带大家领略了一种不太一样的欧洲风情，相信听到的人都会忍不住摇头晃脑，轻踏着拍子跟着一起哼唱起来。马德里不思议，突然那么想念你，我带着爱抒情的远行，我带着爱抒情的远行。