Released on 15 June 2018 on Fat Possum Records, the album is a collaboration between Melody Prochet and members of the Swedish psychedelic rock band Dungen.

[5] Originally slated to be released in the spring of 2017, Bon Voyage was pushed back a year due to Prochet's suffering a brain aneurysm and broken vertebrae from an unspecified accident, which resulted in her being in the hospital for several months.

[12] Prochet wrote that she was "enchanted" to share the music video, describing it as a "little animated fable" and thanking "Daniel Foothead and Team".

[16] Writing for AllMusic, Tim Sendra stated that the album demonstrates that the band is "far from […] just a Kevin Parker creation" and that "Prochet's vision is her own, […] strong enough here to fly free of any and all constraints".

[18] Chicago Tribune writer Greg Kot praised the album's composition, describing Bon Voyage as "even stranger" than the band's debut, with each of its songs "splashed in psychedelic colors".