The ladies are all aflutter from seeing Alex O'Loughlin shoot a gun riding his horse