Simple DT search for "Mary" reveals (among others) these songs with "Mary" in the title:



The Digitrad Results
0.9653 - QUEEN MARY'S MEN
0.9525 - MARY McGILL
0.9525 - QUEEN MARY
0.9525 - MARY NAIL
0.9352 - LORD ABORE AND MARY FLYNN
0.9281 - BURNS AND HIS HIGHLAND MARY
0.9201 - FOUR MARYS
0.9018 - BRINGING MARY HOME
0.9018 - THE WRECK OF THE MARY, DEAR
0.8909 - WILLIE AND MARY
0.8909 - THE MARY L. MACKAY
0.8788 - MIDNIGHT MARY
0.8788 - MARY'S BOY CHILD
0.8788 - THENIEL MENZIES BONIE MARY
0.8788 - THE SOO STE. MARY'S JAIL
0.8788 - MARY'S DREAM
0.8788 - MARY HAD A LITTLE CLONE
0.8788 - MARY HAD A BABY
0.8788 - MARY GO 'ROUND
0.8788 - MARY FROM DUNGLOE
0.8656 - STEP IT OUT, MARY
0.8655 - MARY HAMILTON (7)
0.8655 - CAPTIVE SONG OF MARY QUEEN OF SCOTS
0.8655 - THE LADY MARY SAILS
0.8655 - THE BELLS OF ST MARY'S
0.8655 - MARY MORISON
0.8655 - MARY MILD
0.8655 - MARY ANN MCCARTHY
0.8655 - MARY ANN
0.8655 - MARY AND THE SOLDIER
0.8655 - BONNIE WEE MARY
0.8511 - OH, MARY DON'T YOU WEEP
0.8511 - MARY ON THE WILD MOOR
0.8511 - MARY FAGAN
0.8511 - MARY DEAR
0.8511 - HIGHLAND MARY
0.8347 - DEVILISH MARY
0.8347 - QUEEN MARY'S ESCAPE FROM LOCHLEVEN
0.8347 - WINDS BLEW ACROSS THE WILD MOOR (MARY DIED AT HER FATHER'S DOOR)
0.8347 - MARY DANCED WITH SOLDIERS
0.8164 - BLEST MARY WANDERS THROUGH THE THORN
0.8164 - THE SEVEN JOYS OF MARY (2)
0.8164 - MARY RILEY
0.8164 - MARY MARTINDALE
0.8164 - LADY MARY ANN
0.8164 - IS THERE ANYBODY HERE LIKE MARY A-WEEPIN'
0.8164 - CAN YOU TYPE, MARY ALICE
0.8164 - BLACK-EYED MARY
0.8164 - BESSY BELL AND MARY GRAY
CAPE ST.MARY'S

0.7961 - RED HAIRED MARY
0.7961 - MARY SOMERS
MARY ANN
MARIA DURCH EIN DORNWALD GING
MARRIED AND SINGLE LIFE
FAIR MARY OF WALLINGTON


Also, does "Mairie's Wedding" count?