Shakira lost an entire album when her suitcase disappeared from an airport and had to recreate her music out of her head.