The only Evangeline that I know was performed by Emmy Lou Harris with The Band on the Last Waltz CD.

Can't remember much of it, but the opening line was

She used to stand on the Banks of the Mighty Mississippi (another line) Waiting for her man, a riverboat gambler, Said that he'd be home tonight Part of the chorus goes

Evengeline, Evangeline, cursed is the soul of the Missippi Queen.

Sound at all familiar? If so, I believe the lyrics are printed in the Liner notes of The Last Waltz.