Beyonce's world domination began Monday night (April 15) in Belgrade, Serbia as the R&B queen kicked off her Mrs. Carter Show World Tour.

Queen Bey won over the Serbian crowd during her sold-out concert in Kombank Arena. The R&B mom gave the people an exciting show full of pyrotechnics, choreography and many costume changes.

According to Rap-Up, the R&B diva started the concert off with her girl-power anthem 'Run the World (Girls)' as she marched her way to the stage with her backup dancers. Bey didn't sing any new songs -- not even 'Bow Down' or 'I Been On' -- but she did perform her classic hits like 'Diva,' 'End of Time,' 'Irreplaceable,' 'Love on Top,' 'Crazy in Love' and closed with Whitney Houston's ballad 'I Will Always Love You' and 'Halo.'

Music aside, Beyonce dazzled in a myriad of very revealing outfits. First one being an all-white sheer bodysuit. She also donned a gold sequined dress and a blue bodysuit, which she wore while flying over the audience during 'Love on Top' and 'Irreplaceable.'

“Thank ya’ll for being such a beautiful audience,” said B, who was presented with the Serbian flag. “I’ll never forget my first show. I’ll never forget all of these beautiful faces. I had such a good time tonight.”

The Mrs. Carter Show will travel throughout Europe in April and make its debut stateside on June 28 in Los Angeles.

Beyonce's Mrs. Carter Show World Tour Set List (According to fan website Beyonce Network):

'Run the world (Girls)'
'End of Time'
'Flaws and All'
'Get Me Bodied'
'Baby Boy'
'Dance for You'
'Freakum Dress'
'I Care'
'I Miss You'
'Schoolin Life'
'Why Don’t You Love Me'
'Love on Top'
'Crazy In Love'
'Single Ladies'
'I Was Here'
'I Will Always Love You'


Watch Beyonce Perform 'Run the World (Girls)' on Mrs. Carter World Tour

Watch Beyonce Perform 'End of the World' on Mrs. Carter World Tour

Watch Beyonce Perform 'Love On Top' on Mrs. Carter World Tour

Watch Beyonce Perform 'Irreplaceable' on Mrs. Carter World Tour