Bebe Rexha had plenty of reason to be dancing at WorldPride in Amsterdam ... and she brought some serious bounce to the crowd.