In the version I first encountered - that in Helen Creighton's Songs & Ballads of NS - as in one or two in this thread, the speaker says he "tried to paint her beauty", rather than, per Brady et al, "To try to paint her beauty", so it gives the impression of some time going by - long enough for him to get out his paints and ... canvas? and give it a go.