Премьера клипа Kehlani «Butterfly» состоялась 6 марта 2019 года. В ролике певица находится в полупрозрачном светящемся коконе, а чернокожие мужчины исполняют вокруг него завораживающий танец. В финале Kehlani вылупляется в образе бабочки. Пикантность видео заключается в том, что певица находится на последнем месяце беременности, и ее лицо, руки, обнаженную грудь и живот украшает боди-арт.

Композиция «Butterfly» вошла в новый альбом «While We Wait», релиз которого состоялся в конце февраля.