Recently, Ska icons Madness appeared on Jimmy Kimmel live, albeit through a live, but previously recorded performance. The band played the mega hit "Our House." You can see it below.