""All of Me"" contó con una ambiciosa producción de Stock, Aitken y Waterman, los más aclamados productores de finales de los años 80, que habían lanzado a Kylie Minogue, Rick Astley y habían contribuido al relanzamiento de Donna Summer y el grupo Bananarama.