TMZ reports that ARod's encounter with this blonde is not the first time.

Today's NY Post cover story shows a pic of NY Yankee star Alex Rodriguez steppin' out on his wife with a mystery blonde. TMZ has learned that this is nothing new -- as he was with the SAME blonde in Las Vegas two weekends ago!

How about a little less questions and a lot more shut the hell up - Brian Griffin

When there's a will...put me in it.