Лишь к концу работы над своим четвертым альбомом в 1976 году Уэйтс определился с его названием — «Small Change». Впервые в записи он реально мог рассчитывать соответствовать ожиданиям, которые на него возлагали критики, его менеджер, да и сам Уэйтс. За пультом вновь стоял Боуне Хоу, да и компания у Уэйтса подобралась хорошая — в первую очередь, барабанщик Шелли Мэнн, за плечами которого была работа с такими легендами джаза, как Коулман Хокинс, Стэн Кентон, Вуди Херман и Чет Бейкер.
Записанный практически молниеносно, в течение пяти дней в июле 1976 года, «Small Change» оправдал почти все данные музыкантом обещания. Альбом не оставлял ни малейших сомнений в том, что Уэйтс — намного больше, чем просто похмелье 50-х годов. Уже можно было смело говорить, что перед нами совершенно самостоятельный крупный талант 70-х.
Голос Уэйтса нашел свою индивидуальную краску, все больше и больше приближаясь к знакомому хриплому тембру, который скоро стал его фирменным знаком. После отступления в «Nighthawks at the Diner» он вновь вернулся к мелодизму: «Тот Traubert's Blues» и «I Wish I Was in New Orleans» остаются в числе лучших мелодий Уэйтса.
Боуне Хоу позднее вспоминал, что «Small Change» записывался на двухдорожечный магнитофон в студии Вэлли Хайдера в Голливуде. В то время группы вроде Fleetwood Mac, Eagles и Pink Floyd тщательно выстраивали свои альбомы, используя все увеличивающееся количество дорожек для оттачивания мельчайших деталей звука. У Уэйтса и его продюсера подход был иным: «В джазе важнее поймать хорошую версию, а не нагромождать трек на трек... — вспоминал Хоу. — Эту запись мы делали так же, как я делал джазовые альбомы в 50-е. Именно в эту сторону я и хотел направить Тома — так, чтобы и он, и оркестр были в одной студии и все звучало бы одновременно. Я никогда не боялся делать записи, на которых все музыканты дышат одним воздухом».
Успех «Small Change» был особенно заметен на фоне многочисленных проблем, которые испытывали в то время коллеги Уэйтса — другие «новые Диланы». Поднятый вокруг вышедшего в 1975 году «Born to Run» шум оставил нехороший осадок, и сразу после этого Брюс Спрингстин оказался вовлечен в судебную тяжбу и в течение трех лет в студию не возвращался. К1976 году Крис Кристоферсон уже был женат на Рите Кулидж, и они начали делать альбомы вместе. А Джон Прайн, Стив Гудман, Лудон Уэйнрайт и Стив Форберттак и не сумели оправдать возложенные на них ожидания.
Ну и к тому же ситуацию для «новых Диланов» не улучшило и триумфальное возвращение старого. Вышедшие один за другим «Blood on the Tracks» и «Desire» без труда вернули Бобу корону первого среди рок-бардов; обширное турне с The Band в 1974 году стало самым успешным за всю 30-летнюю историю рока. А организованное Диланом в 1975 году «Rolling Thunder Revue» (
Но если между Уэйтсом и Диланом и было что-то общее, то это качество, все реже встречавшееся в поп-музыке: хорошее чувство юмора. И хотя Дилана справедливо почитали как совесть поколения, на каждую «Blowin' in the Wind» или «Times They Are А-Changin» приходилась остроумная сатира «Tombstone Blues» или «I Shall Be Free». Уэйтс также любил хорошую шутку.
Шутить пытались многие, в том числе и любимый Уэйтсом Мартин Мулл (