Lanzado en 1989, combinando tecnología con instrumentos tradicionales como metales, cuerdas y órgano, Flowers in the Dirt incluyó varios temas compuestos junto a su amigo Elvis Costello. El álbum, considerado por muchos como un fuerte regreso al formato, también contó con la participación de músicos que Paul utilizaría con regularidad, como Hamish Stuart, Robbie McIntosh y Chris Whitten, y con la producción de artistas como Trevor Horn, Mitchell Froom y Steve Lipson. El álbum irrumpió en las listas de éxitos del Reino Unido en el número uno en junio de 1989 y permaneció casi un año en las listas estadounidenses.

Remasterización de 2017. Incluye funda interior impresa y libreto con la traducción al japonés de la letra.