This works well for movies by title; not quite enough for artist then album title. For that you'd want something more like

cat << EOF | sort -t'-' -k1,1 -k2,2

Radiohead - OK Computer

Nirvana - Nevermind

Radiohead - Kid A

Pink Floyd - The Dark Side of the Moon

Nirvana - In Utero

EOF