В середине 70-х Тадж Махал переходит на новый лейбл Warner Bros., для которого записывает три альбома. Все они выходят в 1977 году: Evolution (The Most Recent), Music Fuh Ya’ (Music Para Tu) и саундтрек к фильму Brothers. К концу 70-х музыкальный климат начинает серьезно меняться и интерес к творчеству Таджа Махала заметно падает. Ситуация только усугубляется в 80-е годы, когда на публику обрушивается с одной стороны диско, с другой - хэви-метал. В течение почти целого десятилетия, оставшись без лейбла, артист практически ничего не записывает. Он уезжает на Гавайи, где проводит много лет, открыв для себя новую музыкальную традицию.
Только в 1987 году Махал возвращается в «цивилизацию» с альбомом нового материала «Taj». Пластинку публикует лейбл Gramavision, заинтересованный в издании таких экзотических записей. Довольно экзотичным выглядел и следующий зигзаг карьеры музыканта: в 1988 году он подготовил цикл занимательных и вполне удачных альбомов для детей. Один из наиболее ярких релизов Shake Sugaree: музыкальное путешествие по Африке, Карибским островам и югу Соединенных Штатов. В некоторых треках звучат детский хор, для которого записывались дети самого музыканта.