Three singles were produced including the "title track", which went to number one on country charts and reached the top 5 on both the Adult Contemporary and Billboard 100 charts.

"Someone Could Lose a Heart Tonight" also reached number one on country charts and made the top 15 on the other two.

"I Don't Know Where to Start" peaked at two and nine on the country and adult contemporary charts, respectively.

Like Horizon, Step by Step reached number one on country album charts and ultimately achieved gold status.

Allmusic retrospectively gave the album 4.5 out of 5 stars.