The origin story of the smash hit “Who Let the Dogs Out” goes back further than anyone could have imagined; steeped in legal battles, female empowerment and artist integrity, which…