將於2013年1月4日起一連兩晚在紅館舞台開展《Mr. New Beginning Live 2013》演唱會的Mr.，同步推出的全新專輯《New Beginning》也將自家音樂大革新，加入不同元素，令樂迷耳目一新。主打歌「What R We Fighting 4」由梁柏堅作詞，Mr.以最本我的態度演繹，希望借歌提出「我們追求甚麼、需要甚麼﹖」的疑問，編曲方面亦找來一班小朋友作和唱。接力主打「方向感」由 小克填詞，記錄了五子在2012年內的迷失，展望未來的新挑戰。碟內還收錄演唱會主題曲「第五類接觸」。