Mr. 唱出迷失与寻着 坚强步向新里程 　　与演唱会同期推出〈New Beginning〉CD+DVD专辑 　　首主打〈What R We Fighting 4〉 　　第二主打〈方向感〉 回归乐队的初衷 　　借小克的词唱出新方向 　　演唱会主题曲<第五类接触> 　　将於2013年1月4日起一连两晩在红馆舞台开展《Mr. New Beginning Live 2013》演唱会的Mr.，同步推出的全新专辑《New Beginning》也将自家音乐大革新，加入不同元素，令乐迷耳目一新。主打歌「What R We Fighting 4」由梁栢坚作词，Mr.以最本我的态度演绎，希望借歌提出「我们追求甚麽、需要甚麽﹖」的疑问，编曲方面亦找来一班小朋友作和唱。接力主打「方向感」由小克填词，记录了五子在2012年内的迷失，展望未来的新挑战。碟内还收录演唱会主题曲「第五类接触」。