Song Request: Red Wing

by Lorraine
(newcastle upon tyne)

Who had a hit with this song?

It goes: There once was an indian maid, a shy little prairie maid who sang away a love song gay.

It is featured in the film Comancheros but i want to know who had the hit with it.