Nagrań dokonano w studiu La Fabrique, które znajduje się w XIX – wiecznym dworze na południu Francji. „Wszedłem do studia z kilkoma, raczej średnimi wydaje mi się pomysłami, ale to The Bad Seeds zamienili je w prawdziwe perełki. Każdy kto widział ich podczas pracy potwierdzi, że takiej drugiej ekipy nie ma. Mają ogromną inwencję i niesamowity instynkt” – opowiada sam Cave.
Za produkcję „Push The Sky Away” odpowiada Nick Launay, a fundamentem płyty jest ciepło i naturalizm powodujące, że jest to najbardziej subtelny i piękny ze wszystkich albumów Nicka i spółki. „Sam nie wiem, to w teorii nowa płyta, ale nowa w oldskulowym pojęciu tego słowa” – podsumowuje Cave.