Bradley Cooper's Girlfriend Irina Shayk had visa problems over her Muslim roots