Ran off to Randal's "Blow out the Candle" his reference to "Maiden's Prayer" is superficial, his other reference is towards a totally different style of song, like roll me over the clover.

Here are some others gleaned from the net:

MAIDEN'S PRAYER
Lyrics for Album: Red Headed Stranger - by Willie Nelson

Twilight falls, ev'nin' shadows find,
There 'neath the stars, a maiden, so fair, divine.
Lonely there she kneels, and tells the stars above
In her heart is a song, an' there it belongs:
Her undying song of love.
Ev'ry word reveals an empty broken heart
Broken by fate that held them so far apart.
Stars on high seem to know she's there.
In her heart is a song, an' there it belongs:
Her undying song of love.

* * *

http://www.animelyrics.com/anime/slayers/slotome.htm

(Anime) Slayers:
OTOME NO INORI (MAIDEN'S PRAYER)

koi ni koi suru onna no ko ni wa
mabushisugiru no MAI DAARIN
    To this small girl loving is
    wonderful, my darling

kirakira RUUJU (akogare DORIIMU)
PINKU no PIICHI
todoite hoshii no otome no inori
    A glistening rouge (a longful dream)
    a pink peach
    I want to reach for it - a maiden's prayer.

* yozora ni ukabu gin no kofune
  suki to kirai no namima ni yureru
  chiisana mune o kyunkyun kogashi
  kokoro wa tobu no anata no moto ni
    * I float to the night sky - the silver of this happiness
      I like to shake the waves of darkness
      my little heart is aching so profoundly
      let my heart leap into your origin

onegai todoite otome no negai
zembu agechau kirei na watashi
    I beg you, let me reach, it's this maiden's will
    It's all I am, this pretty me.

koi ni koi suru onna no ko ni wa
mabushisugiru no MAI DAARIN
    To this small girl loving is
    wonderful, my darling

kurakura KORON (yurameki DORIIMU)
mizuiro PARASORU
kanaete hoshii no otome no negai
    I'm giddy, that cologne (a beautiful dream)
    a light blue parasol
    I wish it would come true - it's this maiden's will

* Repeat
    * Repeat

onegai todoite otome no negai
nageta KISSU wa BUUMERAN
katamichi kippu no BUUMERAN
    I beg you, let me reach, it's this maiden's will
    the last kiss is a boomerang
    this boomerang is a ticket for a one way trip

zembu agechau kirei na watashi
shiroi PEGASASU ni omoi nosete
todoketai no
koi no JIGUSOO RASUTO PIISU
    It's all I am, this pretty me
    I feel like I'm on top of a white pegasus
    delivering the jigsaw of love's last piece

* * *

http://www.allcountry.de/Songbook/Texte_M/Maiden_s_Prayer/body_maiden_s_prayer.html

MAIDEN'S PRAYER

Twilight falls - Ev'ning shadows find
There 'neath the stars - A maiden so fair -divine
All alone I seem to see her there
In her eyes is a light shinning ever so bright
She whispered a silent prayer.

Ev'ry word revealed her empty broken heart
Broken by fate that holds them so far apart
Lonely there she kneels and tells the stars above
In her arms he belongs, in her heart is a song
An undying song of love.

* * *

http://www.hyperion-records.co.uk/notes/67379.html

Tekla Badarzewska (1834-1861)
THE MAIDEN'S PRAYER (1851)

Should we dismiss out of hand 'this dowdy product of ineptitude' (Arthur Loesser) that has become a comical byword for sentimental salon tosh? Most people do. It is now past parody, its title far better known than the music itself for no one plays it, not even the soppy amateurs whose territory it was and who so relished its 'dripping, maudlin arpeggios'. Few could tell you the name of its composer. But hold! Despite the fact that it has no catchy theme to sing or hum, that its octave arpeggios are not easy to execute correctly, and that its four 'variations' (if one can dignify them with that term) are devoid of musical interest, The Maiden's Prayer is probably the biggest selling piece of piano music ever written. Over 100 editions were published in the nineteenth century and in 1924, more than sixty years after its first appearance, a Melbourne music publisher admitted to selling 10,000 copies of it a year.

Its unique status notwithstanding, little is known of the short life of its Polish composer. Badarzewska wrote it when she was just seventeen and had it published in 1851 in Warsaw as Molitwa dziewicy ('The Maiden's Prayer'). It was republished as a supplement to the Paris Revue et Gazette Musicale in 1859 from whence it spread round the world like a plague. There are a further 34 piano pieces by Badarzewska, including one entitled Prayer Answered. Thankfully, it failed to capture the public's imagination.

An ungentlemanly German critic in his obituary of Badarzewska opined that '[her] early death saved the musical world from a veritable inundation of intolerable lachrimosity'. Far greater composers than Badarzewska have shone brightly and profitably around the world before descending into obscurity. For better or worse The Maiden's Prayer, if not the name of its composer, will never be forgotten. Quite an achievement for a teenage female Polish composer of the 1850s. Hard to dismiss in fact.

* * *

http://ourceline.s5.com/tast.html

Celest Dion
AVE MARIA

Ave Maria!
Maiden mild!
Oh, listen to a maiden's prayer
For thou can't hear amid the wild
This thou, this thou can't save amid, despair
We slumbers safely tear the Mother
Though we be man outcast relieved
Oh maiden, hear a maidens sorrow
Oh mother, hear a suppliant child
Ave Maria

Ave Maria, gracia plena
Maria, gracia plena
Maria, gracia plena
Ave, ave dominus
Dominus tecum

The murky cavern's air so heavy
Shall breath of balm if thou hast smiled
Oh Maiden, hear a maiden's pleading
Oh Mother, hear a suppliant child
Ave Maria
Ave Maria

* * *

http://www.lorenzhart.org/mindsng.htm
From Higher and Higher
Lyrics by Lorenz Hart, music by Richard Rodgers
Lyrics published on The Complete Lyrics of Lorenz Hart

I don't care if there's powder on my nose.
I don't care if my hairdo is in place.
I've lost the very meaning of repose.
I never put a mudpack on my face.
Oh, who'd have thought
That I'd walk in the daze now?
I never go to shows at night,
But just to matinees now.
I see the show
And home I go.

Once I laughed when I heard you saying
That I'd be playing solitaire,
Uneasy in my easy chair.
It never entered my mind.

Once you told me I was mistaken,
That I'd awaken with the sun
And order orange juice for one.
It never entered my mind.

You have what I lack myself
And now I even have to scratch my back myself.

Once you warned me that if you scorned me
I'd sing the maiden's prayer again
And wish that you where there again
To get into my hair again.
It never entered my mind.

* * *

The 1910 piano solo is available on-line:
http://parlorsongs.com/issues/2003-4/thismonth/featureb.asp

* * *

http://www.leoslyrics.com/listing/song/A/13/

From the album "Masters"
By the Everly Brothers

Twilight falls, evening shadows fly
There 'neath the stars a maiden so fair divine
Who on high seems to see her there?
In her eyes there's a light
Shinin' ever so bright
As she whispers a silent prayer

Lonely there she kneels and tells the stars above
In her arms he belongs, in her heart there's a song
An undying song of love

* * *

http://mail.speedlink.com.au/users/usnothem/library/livelyrics.html

MAIDEN'S PRAYER
Traditional

A father came home late one night, to find his house without a light.
He went upstairs into her room, and found her hanging in the gloom.

And on her breast was pinned a note, and these the very words she wrote,
"Oh Father, I can't face the shame, to bear this child without a name."

"And when my apron string hung low, he chased me through the ice and snow,
But now my apron strings don't meet, he passes by me in the street."

"Oh dig my grave and dig it deep and plant white roses at my feet,
Yes, plant white roses up above, to signify I died of love."

* * *

http://www.bluegrassmessengers.com/master/maidensprayer.html
Twilight falls, evening shadows find,
There 'neath the stars, a maiden so fair divine.
The moon on high, seemed to see her there,
In her eyes was a light, shining ever so bright,
As she whisper'd a silent prayer.

Ev'ry word revealed an empty broken heart;
Broken by fate that holds them so far apart.
Lonely there she kneels, and tells the stars above.
In her arms he belongs, then her prayer is a song,
Her unending song of love.

TNOTES: A Major. Standard. AB (Christeson), One part (Brody). A favorite tune of Texas swing fiddler Bob Will's father, fiddler John Wills, "who would get up early in the morning, around four A.M., and sit out in the front yard to the Wills farm as the dawn crept up off the plains, and play the melody to himself" (Charles Wolfe, The Devil's Box, June 1982, pg. 20). Florida fiddler Chubby Wise (1916-1996) earned a gold record for sales of his recording of the tune, while Wills' 1938 version became the third best-selling country music record for that year.

* * *

http://www.ostlyrics.com/read.php?sid=6761

Artist: Miles Davis

Once I laughed when I heard you saying
That I'd be playing solitaire
Uneasy in my easy chair
It never entered my mind.

And once you told me I was mistaken
That I'd awaken with the sun
And ordered orange juice for one.
It never entered my mind.

You had what I lack, myself
Now I even have to scratch my back myself.

Once you warned me that if you scorned me,
I'd say the maiden's prayer again
And wish that you were there again
To get into my hair again.
It never entered my mind.
It never entered my mind.

* * *

I appears there are dozens of different recordings and different lyrics for you Title - perhaps that is why they smirk?

Sincerely,
Gargoyle