Home Culture On which record label did the singer Madonna's first hits appear? Correct answer: Sire Records Share on Facebook Tweet Copy Link Next question Try the best trivia game Download on the App Store Get it on Google Play