2004年，张菲首张西洋情歌自选辑「坠入情网」发行，乐迷完全惊艳于张菲的歌声，整张专辑丰富的音乐性引发了消费大众热烈的回应，「坠入情网」专辑因为音乐制作物的独特性加上艺人的魅力成功吸引了大批的乐迷，在销售排行榜上停留了十数星期，成为2004年唱片市场的长卖畅销专辑，而张菲也成功定位为乐坛最具指标性的西洋歌曲演唱人。

2005年，张菲继”When I Fall In Love”的超水准表现之后，再度带来精彩的音乐作品「 Romance」，整张专辑的制作期从2004年1月开始进行，同样由曹俊鸿老师主控制作，陈飞午、吴庆隆、洪敬尧老师等操刀编曲，管絃乐搭配则与北京爱乐室内交响乐团合作。

「Romance」是一张西洋浪漫歌曲选辑，从编曲到唱腔，十首歌曲集结了不同类型的浪漫风格，分别有著不同的情怀。浪漫的曲风事实上即是独属于张菲的音乐特色，在张菲的音乐世界中，华丽与浪漫为一种基调，「Romance」维持了这种独特而强烈的个人风格，于是我们听见了法兰克辛纳区的经典More，法国名曲La Vie En Rose、歌舞昇平的华尔滋风味My Cup Runneth Over With Love，Bossanova曲风的I’ve Got You Under My Skin、再适时地加入”’O Sole Mio”义大利风的奔放，以及Crazy、Papa Loves Mambo各种爵士气氛的情调，然后画龙点睛的，出现了You Are So Beautiful不易表露的款款深情，或者难得如The Way We Were、Autumn Leaves这般追忆过去的哀愁情歌。

随著「Romance」浪漫情歌的步调，旋律悠扬的乐曲加上张菲充满感情的Vocal，常让人情不自禁，陷入遥远国度般的优雅情境。这是属于张菲的情歌，属于张菲的浪漫。由张菲演唱的每一首歌曲都充分表现出他对于生命的热情：对爱情的体验深刻，对人生的态度成熟，对音乐的认识深切。