In 1983, Men Without Hats released "The Safety Dance" and it rose up to be a huge hit despite its strange origins.