La canción fue co-escrita por Yebba, coproducida por Yebba y Mark Ronson y grabada con The Roots y Pino Palladino en Electric Lady Studio de Nueva York.
«Emocional, física y espiritualmente estábamos intentando, pero lo único que surgió naturalmente fue la distancia», expresó la cantante quien contó que para escribir la canción se inspiró en el sentimiento que tenía cuando supo que una relación estaba llegando a su fin.
Además, publicó en su cuenta de Instagram la historia que hay detrás de la imagen de portada del single. » Esta es una foto de mi padre y su horrible corte de pelo persiguiendo el auto en el que se metió mi madre después de su boda. Pensé que esto era realmente dulce, así que lo estoy usando para la portada de «Distance», fueron las palabras que Yebba escribió debajo de la fotografía.