Virginally Challenged

A politically correct way to say someone isn't a virgin.

Once used in a skit by the comedy group Royal Canadian Air Farce.

1. Last night, Joe became virginally challenged.

2. There isn't any physical sign indicating whether a guy is virginally challenged.