当时大岳娱乐其中一位老板任贤齐表示有兴趣与梁汉文签约。直至2013年2月1日，梁汉文于大岳娱乐十周年晚宴上正式宣佈加盟大岳娱乐及回归华星唱片（华星唱片于2008年被丰德丽收购，重新开始唱片发行），合约期为3年。签约后，梁汉文第一个音乐项目就是与张卫健、苏永康和许志安重组Big Four，并举行第二次世界巡回演唱会。与此同时，梁汉文亦在筹备回归华星唱片后的第一张专辑《拥抱新旧记忆》，这张专辑包含3首新曲（拥抱三部曲）及13首由乐迷投选的华星时期歌曲。当中「拥抱三部曲」之《半边生命》是梁汉文送给太太抗癌成功的礼