If you're trying to solve the Newsday crossword and you got stuck on the clue Elvis record label then you're in the right place! We've been working hard on this Newsday crossword puzzle, and after gathering all of the other hints and relevant information concerning the clue Elvis record label we've finally found the answer. The answer we found for the clue Elvis record label is: