El vídeo musical de "M" transcurre dentro de una solitaria iglesia católica, donde Ayumi canta mientras se aferra a la cruz que cuelga de su cuello.