В отличие от неоклассических дисков 80-х в Madness отмечается изменение звучания в пользу фьюжн. Особенно ярко заметно отклонение от традиций в джазовой композиции «Albert's Fat Sister» с участием Брэнфорда Марсалиса[2].
Запись альбома проходила в студии «Clear Lake Audio» при помощи ритм-секции в лице Ларри Дениссона и Глена Собела. Для молодого ударника Собела Madness первой серьёзной работой в карьере[3], басист Дениссон до этого помогал Макалпину в записи предыдущего диска[4].