"It's like traveling with Beyoncé."