Do CD titles have quotation marks or are they underlined?

Single and double quotes are grammatically equivalent. The choice between them is entirely stylistic, but you should pick one and consistently use it, rather than alternate between them.

For the most part, it is better to use double quotes, as this makes it easier to discern what is what when there are quotes embedded within quotes.