A federal judge in New York has vacated a Trump administration policy that suspended the processing of visas from 75 countries.
Travelers worried about the impacts of a government shutdown can still get passports and visas processed, officials say.
The singer's tour was set to start Oct. 2 in Philadelphia and had various stops scheduled across the country for the rest of the month.
The White House in a social media post also sought to make clear the new rule "does not impact the ability of any current visa holder to travel to/from the U.S."
Since President Donald Trump took office, his administration has focused on deporting migrants illegally in the United States as well as holders of student and visitor exchange visas.
The State Department said it was halting all visitor visas for people from Gaza pending a review.