Thousands of screaming fans soon arrived to see the pop stars