Footprints es el álbum debut de Holly Valance, lanzado en 2002. Este trabajo incluye una mezcla de pop y R&B, destacando su estilo fresco y pegajoso. Entre las canciones se encuentran temas como "Kiss Kiss" y "Down Boy", que reflejan su personalidad vibrante. Este CD también incluye el videoclip de "Kiss Kiss" y el making-of del vídeo de "Down Boy". La producción del álbum combina ritmos electrónicos con melodías accesibles, mostrando la versatilidad de la artista por entonces emergente en la escena musical.