W styczniu 2017 roku wybrała się w podróż do Aten celem ponownego nawiązania kontaktu ze swoim greckim dziedzictwem i zbadania greckiej sceny muzycznej. Będąc tam, z polecenia przyjaciela odwiedziła gotycki klub nocny w stylu lat 80. XX wieku o nazwie „Rebound”, który zrobił na niej wrażenie i ostatecznie stał się patronem jej czwartego albumu studyjnego. Na przyjęła bardziej popowe brzmienie, nagrywając większość muzyki samodzielnie, używając syntezatorów i automatów perkusyjnych w przeciwieństwie do zespołów grających na żywo, które charakteryzowały jej wcześniejszą solową twórczość.
14 lutego 2018 roku ogłosiła, że Rebound ukaże się 4 maja tego samego roku. Wraz z ogłoszeniem wydała główny singel „”, a kilka tygodni później opublikowano towarzyszący mu teledysk, który nakręciła sama z pomocą Kim Gordon. 20 kwietnia 2018 roku „Everything” został wydany jako drugi singel z albumu, a towarzyszący teledysk został wyreżyserowany przez Jonaha Freuda. Album Rebound spotkał się z powszechnym uznaniem krytyków muzycznych, którzy zauważyli jej odejście od dotychczasowego stylu muzycznego. Stał się on jej czwartym z rzędu albumem w pierwszej dwudziestce listy przebojów Heatseekers Albums magazynu Billboard, osiągając szczyt na 20.