This is Finnish bluegrass band Steve'n'Seagulls.  The video is their version of Iron Maiden's song The Trooper.

The Trooper was featured on Iron Maiden's 1983 Piece of Mind album.