В средата на 1998 г. излиза албумът „Mezzanine”. Свежото ново присъствие на Elizabeth Fraser и Sara Jay, и силната подкрепа на реге-певеца Horace Andy, останал верен на съмишлениците си с участието си във всички техни албуми досега