Purchased song deleted and wants to be repurchased

Hello, by mistake I deleted a song from my partners Music library and I have tried to download it again but it is asking me to purchase the song again? Why is this and how can we rectify this? Will we be charged twice for the same song?

Regards,

Lhlm