Fly or Die went on sale on March 23, 2004. The lead single "She Wants to Move" went into the Top 5 in U.K, top 10 in New Zealand, top 20 in Norway, Italy, Ireland and Denmark and top 40 in Australia and the Netherlands as of March 2004. Fly or Die sold 412,000 copies in the United States, but shipped at least 500,000 units making it qualify for RIAA's Gold Certification.
