On November 24, 2023,
Sexodus was released worldwide under the music label Bullgod Kommunikation AB. It was initially distributed via
streaming services.
2024 reissue In 2024,
Sexodus was reissued under the
Estonian music label Maschina. The reissue incorporated two more songs from Army of Lovers' previous album,
Big Battle of Egos. Army of Lovers' entry for
Melodifestivalen 2013, "Rockin' The Ride", was added as the eleventh track. "Crashing Down", a cover of
BWO's "
Love Came Crashing Down", was added as the twelfth track. As this version was only released on vinyl and cassette, it was split so as to have six songs per side.
Orgasmic Edition Maschina released a 2-disc
Digipak titled
Sexodus (Orgasmic Edition). The first disc contained all 12 tracks from the earlier reissue. The second disc was an
EP titled
Remixodus, composed of remixes of the first five tracks. == Track listing ==