problema para ordenar

Fala galera...

Tenho um site onde os usuários ao fazerem login tem direito a fazer download de uma música.... porém as músicas só podem ser baixadas uma vez, ou seja, dois usuários não podem fazer download da mesma música....

A ordem das músicas estão em uma tabela mysql, então quando um usuário acessa o site faço uma consulta assim:

UPDATE tab_musica SET id_usuario='$id' WHERE id_usuario=0 ORDER BY ordem ASC LIMIT 1

Dessa maneira eu atribuo o id do usuario ao registro da música que ele pode baixar. O problema é que está acontecendo de a mesma música aparecer para dois usuários ao mesmo tempo.... Já aconteceu de aparecer ate para três usuarios ao mesmo tempo.....

Achei estranho, pois achei que a possibilidade de duas pessoas executarem o login ao mesmo tempo era praticamente nula..

alguém tem alguma idéia de como resolverisso?