Respondo que claro que poderia! O código ficaria assim:
var query = from m in musicas
select new
{
MusicaId = m.Id,
Musica = m.Nome,
Genero = m.Genero.Nome
};A menos que o modelo do banco não previsse essa opção, já que as classes não teriam esse relacionamento explicitamente.
Edit: Analisando a resposta do professor compreendi claramente o problema. Então não, não é possível apesar de os objetos lembrarem as entities do Linq to entities.
