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