evenly distributing duplicates throughout a randomized list (playlist shuffle)

Question

I need to shuffle about 1,000 strings of the form "title - artist", where a number of the titles repeat (say "Silent Night"), and a number of the artists