"Korean Bodega" was released by Chrysalis Records on April 26, 1999, and was heavily promoted Garbage's remix, and the fact that Shirley Manson had contributed vocals to the remix.
In the run up the release of Garbage's "You Look So Fine" single on May 24, Mushroom Records released promotional CDs to radio stations featuring both a radio edit of "You Look So Fine" and the reworked Fun Lovin' Criminals version.