"Кто платит, тот заказывает музыку." Как возникло данное выражение?

Считается, что это выражение вышло из среды ресторанных музыкантов. Как правило в ресторанах имелся свой небольшой оркестр, который исполнял подобранный репертуар для увеселения клиентов. Музыканты получали оговоренную плату от ресторанного начальства. Однако помимо этого они зарабатывали и на выполнении частных заказов - когда хорошо обеспеченный посетитель совал несколько купюр и требовал сыграть любимую им песню или мелодию. В этом случае ресторанные музыканты и певцы вместо следующей по плану композиции играли то, что угодно клиенту, потому что... далее по формулировке вашего вопроса.