On which label did Madonna’s first hits appear? June 7, 2017 By Show answer Sire More Modern & Pop Music QuestionsMore Music Questions