Madonna declarou em uma entrevista nos bastidores do "Billboard" Music Awards de 2019 que "Crave" foi uma das primeiras canções que ela escreveu para o álbum, que a canção é sobre "desejo e anseio", e que ela queria cantá-la com um homem.