On The Late Show With Stephen Colbert, Billie said, "The idea that somebody could meet me and have a bad experience makes me wanna jump off a cliff."