It's not the relative minor, Guest, it modulates into another major key.

I've worked out the progressions played on the recording linked to by Harpgirl, which goes as follows:

F...G...C...F // A(7)...D...G...C(7)

I'm having a bit more trouble transposing that into A, but I'll do it if no-one gets there before me.