M Mackie Messur
Mack the Knife - Louis Armstrong
Mad about the boy - Dinah Washington
Make Someone Happy
Making whoopee - Dinah Washington
Mambo Italiano
Mamie - Muddy Waters  (Vital's Blues Online Page)
The Man for me
Mandy is two 
Man I Love, The - Ella
Man Smart, Woman Smarter   (Vital's Blues Online Page)
Manhattan - Ella
Man that got away
Many Rivers To Cross - Toni Childs
Marie
Marriage is for old folks - Nina Simone
The Masquerade is over
Maybe this time
Maybe You'll Be There
Me and Mrs Jones
Mean To Me
Meet Me With Your Black Drawers On (Vital's Blues Online Page)
Melody of Love
Memories of you
Me, myself and I 
Merry Christmas Baby - Charles Brown  (Vital's Blues Online Page)
Merry Go Round Blues - Big Bill Broonzy  (Vital's Blues Online Page)
Mexicali Rose
Michael and Peter
Midnight Special
Midnight Sun
Miller's Cave
Milord
Minnie the Moocher
Miss Brown to you
Misguided Angel - Cowboy Junkies
Miss Celie's Blues
Mississippi Goddam - Nina Smone
Miss Otis Regrets (she's unable to lunch = today) - Ella
Misty - Ella
Moanin' low
Moment you were mine, The - Beth Nielsen Chapman
Mona Lisa - Nat "King" Cole
Money Tree Blues - Big Three Trio  (Vital's Blues Online Page)
Monique
Mon Manege a Moi 
The mood that I'm in
Mood Indigo - Frank Sinatra
Moody's Mood for Love
Moondance - Van Morrison
Moonglow
Moonlight Bay - Doris Day
Moonlight Becomes You - Ella
Moonlight In Vermont
Moonlight Serenade – Glenn Miller 
The Moon is Low
Moon looks down and laughs, The
Moon River - from Breakfast at Tiffanys
More
More I cannot wish you
More I See You, The - Nat "King" Cole
More than you know - Della Reese
Mountain Greenery - Ella
Mountain high, valley low
Mr Sandman
Mr Zoot Suit - Flying Neutrinos, featured in "Blast from the Past
My Babe - Little Walter  (Vital's Blues Online Page) 
My baby just cares for me - Nina Simone
My Baby Won't Pay Me No Mind  (Vital's Blues Online Page) 
My Black And White Dog   (Vital's Blues Online Page)
My Black Name  (Vital's Blues Online Page)
My Dog Can't Bark  (Vital's Blues Online Page) 
My dreams are getting better all the time 
(My Feet Are Killing Me, Marching In) The Infantry Blues (Vital's Blues Online Page)
My first impression of you
My Foolish Heart
My Funny Valentine - Ella
My Grandpa Is Old Too  (Vital's Blues Online Page)
My heart belongs to Daddy - Marilyn Monroe
My heart stood still - Ella
My kind of town - Frank Sinatra
My last affair
My last cigarette - k d lang
My Man
My man's an undertaker
My man's gone now
My melancholy baby 
My Next Door Neighbour   (Vital's Blues Online Page)
My Old Addiction - k d lang
My Old Flame
My one and only love
My Pencil Won't Write No More  (Vital's Blues Online Page)
My Prayer 
My Romance - Ella
My shining hour
My ship 
My Stove's In Good Condition - Lil Johnson  (Vital's Blues Online Page) 
My Sugar is So refined
My sweet hunk o' trash
My time of day
My Way - Frank Sinatra