The Iranian situation is much more obvious, I assume they had links to Terrorist organisations, and how do you carry out Background checks for Iranians. In Iran.
I seem to remember Laurel Scott got into waivers due to her Husband's situation, not sure if they are still together, not that it matters.
Tattoos being gang related can be a big deal particularly with certain consulates, now I do not know which ones are associated with gangs, I had not heard of Madonna being an issue, but certainly would not be going through Consulate processing with gang related issues without good legal advice.
I saw The Bikeriders on Saturday, really like it. Similar sorts of issues.