Beyoncé Knowles was taught how to belly dance by Shakira. Beyoncé, who teamed up with Shakira to record new track 'Beautiful Liar', admits the Colombian singer created most of their raunchy routine.