陳偉霆與蔡卓妍阿Sa從2010年相戀，在一起五年，姐弟戀一直不被看好，起初是因為女方名氣甩男方幾條街。2013年陳偉霆開始在中國內地拍戲，同年簽約內地電視劇公司，后參與拍攝古裝劇古劍奇譚，此劇一經播放，陳偉霆在劇中飾演角色立刻引來不少網友關注，受到不少網友喜愛。

《古劍奇譚》創下超高收視，令阿Sa男友陳偉霆在內地大紅大紫，劇集身價更升至千萬人民幣，甚至打入福布斯中國名人榜，以二千二百多萬人民幣收入排名七十，反而女友蔡卓妍只排九十五，不論名氣、身價都今時不同往日。陳偉霆還憑借電影救火英雄中張文健一角榮獲澳門國際電影節最佳男配角獎項。

而此時就被傳兩人分手，對于兩人分手的消息，陳偉霆也是作了澄清并且表示，“我才剛剛起步，希望大家放過我。我希望能夠低調一點就好，不想大家把關注度放在這個上面。”一部分陳偉霆的粉絲和一部分阿Sa的粉絲掐架很厲害，有人覺得女方跟陳偉霆不搭，而現在明明分手了還有人老是發通稿炒作。

女粉則覺得男方忘恩負義，以前陳偉霆沒火起來還是阿Sa幫忙提攜，還以男友身份上快本呢！現在男方事業有成了就想甩掉糟糠之妻。咳咳，想想真是咳出一口老血！且不說陳偉霆和阿Sa感情如何，雙方粉絲一直開撕，真讓人看得有點揪心

他們的戀情開始入行至今，阿Sa緋聞不算多，除了早年因拍戲關系曾先后跟余文樂及黃又南傳過緋聞外，最矚目的是和鄭中基的6年情。2004年，阿Sa和鄭中基因拍電影《追擊八月十五》開始秘密交往，但一直否認戀情。2010年3月，阿Sa和鄭中基召開記者會，宣布早于2006年在美國洛杉磯注冊結婚，坦言婚姻生活愉快，惟了解漸深而決定分開。