Footprints là album phòng thu đầu tiên của nữ ca sĩ người Úc Holly Valance, phát hành tại Anh bởi hãng đĩa London Records vào ngày 14 tháng 10 năm 2002.Album này gặt hái nhiều thành công tại Anh, nơi mà đĩa đơn đầu tiên "Kiss Kiss" đạt được vị trí hàng đầu trên các bảng xếp hạng đĩa đơn. Footprints đứng vị thứ #9 trên bảng xếp hạng những album bán hơn 100,000 bản (được chứng nhận đĩa Vàng).Tại quê hương của Valance là Úc, album cũng gặt hái nhiều thành công tương tự như tại Anh, Footprints lọt vào top 15, bán được hơn 35,000 bản và cũng được chứng nhận đĩa Vàng.Thành công tại Nhật Bản khi mà album của Valance đứng vị thứ #19 trên bảng xếp hạng Oricon Charts và bán được 159,606 bản, được công nhận đĩa Vàng. Đây trở thành một trong những thành công quốc tế lớn trong năm của Nhật Bản.