The Early Show

Shakira and Wyclef Jean

April 4, 2006 / 11:07 AM EDT / CBS News

Shakira and Wyclef Jean chat with The Early Show co-anchor Julie Chen

Wyclef tells Chen his collaboration with Shakira was "natural"

Shakira calls Wyclef a "creative genius"

Wyclef Jean was a rapper with the Fugees

Shakira was just 13 when she signed a recording contract with Sony

Wyclef says he and Shakira share the "Caribbean soul"

Shakira and Wyclef perform their hit single "Hips Don't Lie"

Shakira has sold more than 30 million records

"Hips Don't Lie" is from Shakira's new CD, "Oral Fixation Vol. 2"

Shakira said she knows a song needs more work if it doesn't make her hips move

Wyclef is originally from Haiti and grew up in Brooklyn

Shakira begins her world tour in June

After her tour, Shakira plans to take a rest and to spend more time gardening