There's also Alfred's own Music feature (commonly mapped to ⌥+⌘+return), which will let you search your library and play songs without going to the Music app first.