R&B diva Beyonce Knowles began her world tour in front of an audience of 5,000 adoring and hysterical fans in Ethiopia, a country usually unimpressed by Western music.