The part-animated music video, directed by Mark Hartley, had each Bardot member transform into cartoon superheroes.

[2] The b-side, "Do It for Love", was a cover of the 1992 single by Dannielle Gaha, written by Paul Gray and Richard Feldman.

[3] "I Should've Never Let You Go" peaked at number 14 on the Australian singles chart and was certified gold, becoming the 96th highest-selling single in Australia of 2000.

Australian CD single (8573835792)[1] The enhanced CD component featured lyrics, a photo gallery, screen saver, and the "Poison" music video.

Personnel are adapted from the Australia CD single liner notes.