You may or may not know this but Men at Work has sold over 30 million albums since first signing with Columbia Records in 1981. While the song "Down Under" is what they are best know for in the United States, they have several number one songs and even won a Grammy Award in 1983 for Best New Artist.