Question: When and under which labels was You've Come a Long Way, Baby first released in the United Kingdom and United States, respectively?
Answer: You've Come a Long Way, Baby was first released on October 19, 1998 in the United Kingdom by Skint Records and a day later in the United States by Astralwerks.