A canção I'm a Mess foi confirmada no álbum de estreia de Bebe Rexha. A cantora já mostrou o trabalho para a imprensa, e durante o evento dançou ao som da faixa.
Além disso, a cantora havia postado vídeos no Stories do Instagram e apagado em seguida:
