Colombian superstar Shakira has won the Best New Feminine Fragrance at the Spanish Perfume Academy Awards for her new scent Elixir.