《边走边爱》是谢霆锋演唱的歌曲，分为粤语和普通话两个版本，均由林夕作词，谢霆锋、孙伟明作曲，胡波、黄伟年编曲，收录在谢霆锋于2003年5月31日发行的专辑《Reborn》中。

专辑《Reborn》的主打歌《边走边爱》是日本电视机的广告歌，这首情歌也恰好切合了谢霆锋错综复杂的感情生活，甚至有凭歌寄意的意思。谢霆锋自己说这是专辑里他较为喜欢的歌，不过到底是普通话还是粤语版他也没说清楚。粤语版的词写的是在路上的爱情，这一生用了很长的时间赶上了对方，偏不知到达终点时对方在何地，那种边走边爱的无奈感觉，谢霆锋唱起来也表现了那种短暂爱情的急促感。普通话版则趋向凄美，作为某产品的广告歌，普通话版倒是更为适合。在筹备制作的过程中，谢霆锋开始追求简单的歌曲，于是创作出歌曲《边走边爱》，专辑中的选曲都以反映谢霆锋的心情为主。

原本《边走边爱》才是第一首派台歌，但由于歌词敏感，唱片公司担心谢霆锋被误会以感情事做宣传，加上他们认为以快歌打头阵较有气势，才改用《第二世》做第一首派台歌。谢霆锋有份参与了《边走边爱》的作曲和监制，填词方面则由与谢霆锋和王菲相当稔熟的林夕操刀，因此更能表达二人的感情。歌词有“怀着浪荡的心情 观赏这牵手的旅程 崎岖得足以令你与我人事不省”的字句，似乎是描述二人多年来的多角关系和离离合合；“这一生这么长赶上了你 偏不知终点时你在何地 感激这几里路我与你缠在一起”则尽显谢霆锋对王菲不离不弃的感激之情；而最后一段“不管几多里路也试过缠在一起 未算别离”更似暗示二人已复合。这首歌最初起名为《百里公路》，但最后改为《边走边爱》，更加贴切。

《边走边爱》是首较为抒情的情歌，许多听众可能都很喜欢这首，但谢霆锋自己却觉得《夜光杯》更为特别，其中的假声运用得很好，是整张专辑里较为可圈可点的一首。该曲是2003年难得的优美情歌，经过绯闻烘托后已经大行其道，但依托恋情来提高歌曲知名度是谢霆锋一种无奈的举措而已。不过广东电台主持人周兵提起听众熟悉的《边走边爱》时，他觉得这首歌和谢霆锋过去的风格相比没有太大变化，反而有回到从前的感觉，很是一般。他认为谢霆锋本来的标志是愤世嫉俗，这样的形象已经打下烙印了。但在这首歌曲中仿佛又回到一个很“乖仔”的形象，所以会觉得太普通了。

在宣传该曲所属的专辑时，英皇娱乐唱片公司特别送给谢霆锋一架模型飞机，暗喻他将一飞冲天。对于有媒体报道某广告商不满谢霆锋形象，一度要求换人的消息，该广告商已公开否认了换人打算。同时唱片公司又宣布，将斥资一百八十万港币，为谢霆锋的《边走边爱》拍摄MV。英皇唱片的卢比小姐介绍说：“为造声势，公司特地花费百万港币于港九各地高挂大型宣传板。”