The Scarlet Lady — complete with Broadway singer Patti LuPone — was turned away from Turkey and Egypt, prompting fears of rising prejudice