"Step by Step" là một bài hát được viết lời và thu âm đầu tiên bởi nghệ sĩ thu âm người Scotland Annie Lennox, và xuất hiện như là mặt B từ đĩa đơn của Lennox "Precious", phát hành năm 1992. Năm 1996, nghệ sĩ thu âm người Mỹ Whitney Houston đã hát lại nó cho album nhạc phim The Preacher's Wife, bộ phim mà nữ ca sĩ cũng tham gia thủ vai chính. Nó được phát hành như là đĩa đơn thứ hai trích từ album vào ngày 24 tháng 2 năm 1997 bởi Arista Records.[1] Phiên bản của Houston có nhiều sự thay đổi so với bản gốc, với sự tham gia góp giọng nền của Lennox. Houston tiết lộ trong một bài phỏng vấn với The Nation rằng: "Annie đã gửi cho tôi bài hát tuyệt đẹp và thiêng liêng này, nó hoàn toàn phù hợp với bố cục chung của nhạc phim".[2]Mặc dù không gặt hái quá nhiều thành công vượt trội về mặt thương mại, "Step by Step" vẫn được xem là một trong những bài hát được người hâm mộ yêu thích nhất của Houston. Nó đạt vị trí thứ 15 trên bảng xếp hạng Billboard Hot 100, và được chứng nhận đĩa Vàng từ Hiệp hội Công nghiệp ghi âm Mỹ.[3] Nó cũng chứng tỏ sức hút lớn ở nhiều thị trường khác, lọt vào top 20 ở 45 quốc gia, bao gồm vươn đến top 10 ở Áo, Đức, Ý và Tây Ban Nha.Video ca nhạc cho "Step by Step" được đạo diễn bởi Paul Hunter,[4] trong đó Houston nhảy múa trong một căn phòng với nhiều người khác, xen kẽ là nhiều hình ảnh của những tình nguyện viên đang cứu những đứa trẻ khỏi đám cháy. Sau khi phát hành, nó đã xuất hiện trong danh sách trình diễn của tất cả các chuyến lưu diễn trong sự nghiệp của Houston, như Pacific Rim Tour (1997), The European Tour (1998), My Love Is Your Love World Tour (1999), Soul Divas Tour (2004), Nothing but Love World Tour (2009–2010) và chương trình đặc biệt phát trên HBO Classic Whitney Live from Washington, D.C. (1997).