En junio de 2004 presentaron en directo su último disco llamado "Rewired" en el cual Paul Carrack es el único vocalista principal, y participa de manera destacada en producción y composición, hasta el punto de que el disco sale bajo el nombre "Mike + the Mechanics + Paul Carrack".