La canción fue coescrita por Ezra con Joel Pott y producida por Cam Blackwood.
El sencillo fue lanzado a través de Columbia Records, y distribuido por Sony Music, y alcanzó el puesto número tres en los UK Singles Chart.
«Budapest» también fue un éxito para Ezra en Austria y Nueva Zelanda, alcanzando los primeros lugares en las listas de ambos países, mientras que en Australia, Alemania, Irlanda, Italia, Holanda y Suiza se posicionó en los diez primeros.
[1] La canción salió en los Estados Unidos en 2015 y alcanzó su punto más alto en el número 32.
De todos modos, estaba destinado a tomar un tren a Budapest al día siguiente, y nunca lo conseguí porque estaba demasiado resacoso y no me apetecía, así que escribí la canción sobre estar a kilómetros de Budapest».