Madonna needed to "catch (her) breath" while remembering Seymour Stein -- the record executive who initially signed her in the early '80s -- after learning that he had died over the weekend at the age of 80.