Do współpracy nad „Colors” Beck zaprosił Grega Kurstina znanego ze współpracy m. in. z Adele, Kelly Clarkson i Sią. „Ta płyta powinna wyjść rok lub nawet dwa lata temu” przyznał artysta w wywiadzie dla Rolling Stonea. „Ale to skomplikowane piosenki w których dzieje się wiele rzeczy na raz. Nie brzmią ani retro ani nowocześnie. To było naprawdę wyzwanie – zebrać to wszystko do kupy by pasowało do siebie i nie brzmiało jak jeden wielki bałagan”.