En 1996, Sednaoui había colaborado con Minogue en el diseño de la portada [[Estereoscopía|tridimensional]] de "[[Impossible Princess]]", luego que habían iniciado una larga relación de dos años.