The men were arrested this week at shopping centers in Mecca on the orders of the Commission for the Promotion of Virtue and Prevention of Vice, which enforces Saudi Arabia's conservative brand of Islam, Wahhabism, the BBC reported.

Earlier in the month, Saudi authorities enforced a ban on the sale of red roses used to mark Valentine's Day, which is viewed in Saudi Arabia as a "pagan Christian holiday" which encourages relations between the sexes outside of marriage, the BBC reported.