"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 phimThe 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.