Anugerah Juara Lagu ke-31 (AJL31) merupakan konsert dan majlis penghargaan tahunan bagi karya muzik Malaysia yang diperkumandangkan dalam carta Muzik Muzik TV3 musim 2016. Tema untuk acara tahun ini ialah "Cerita Dalam Lagu" yang mana ia berkonsep apabila seni kata dan penciptaan lagu diilhamkan daripada sebuah cerita.Lagu "Lelaki Teragung" nyanyian Dayang Nurfaizah (ciptaan Natasyah dan lirik oleh Iman Imran) mengungguli Anugerah Juara Lagu Ke-31 (hadiah RM50,000 + trofi).[1] Malah, Dayang Nurfaizah juga menerima anugerah Vokal Terbaik (hadiah RM12,000 + trofi) untuk 3 tahun berturut-turut. Lagu "Terimaku Seadanya" (Ajai) dan "Sudah Ku Tahu" (Razif) masing-masing memenangi tempat kedua (hadiah RM35,000 + trofi) dan tempat ketiga (hadiah RM20,000 + trofi). Manakala lagu "Hang Pi Mana" nyanyian Kumpulan Khalifah berjaya memperoleh anugerah Persembahan Terbaik (hadiah RM12,000 + trofi).