I don't actually think this would be uncommon. However, to have Mars this bright at the same time is rare (i.e every 15 years).

At one point, I was testing new glasses (I'm short sighted) with my daughter and in the late afternoon we had the sun low in the west, and we could not only see the moon, but we could make out Venus, Jupiter (just) and Mars. So that is 5 solar system objects all in a line across the sky - that was a cool sight!